算法

贪心算法

贪心算法的本质就是通过选择每一个阶段的局部最优解，从而达到全局最优

贪心算法的一般解题步骤：

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

什么时候考虑使用贪心算法：

• 处理一个问题的时候，我们结合常理推导，是否能通过一个个局部最优解达到全局最优解的效果，如果可以，那么使用
• 如果不能确定，尝试能否举出反例，证明贪心算法并不可行，如果证不出来，就可以尝试使用

动态规划Dynamic Programming

[1]