贪心算法

1、概念

1、贪心算法没有特别的模版和公式

2、只能自己模拟或感觉可以做贪心再做

2、解题步骤

1、贪心算法一般分为如下四步：

• 将问题分解为若干个子问题
• 找出适合的贪心策略
• 求解每一个子问题的最优解
• 将局部最优解堆叠成全局最优解

2、这个四步其实过于理论化了，我们平时在做贪心类的题目 很难去按照这四步去思考，真是有点“鸡肋”。

3、做题的时候，只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。