宫水三叶
91讲义
labuladong
solution力扣加加
贪心算法是动态规划算法的一个特例，在对问题求解时，总是做出在当前看来是最好的选择, 而不从整体最优上加以考虑，这样算法得到的是在某种意义上的局部最优解。
贪心算法 不能保证每次都能找到最优解，有时候只能找到接近最优解的方案。
所以求解时，要确定问题具有贪心选择性质：每一次选择的局部最优可以导致问题的整体最优。比如硬币找零问题（后面证明部分会讲）使用贪心解法则可能会得到错误的答案。
宫水三叶
91讲义
labuladong
solution力扣加加
贪心算法是动态规划算法的一个特例，在对问题求解时，总是做出在当前看来是最好的选择, 而不从整体最优上加以考虑，这样算法得到的是在某种意义上的局部最优解。
贪心算法 不能保证每次都能找到最优解，有时候只能找到接近最优解的方案。
所以求解时，要确定问题具有贪心选择性质：每一次选择的局部最优可以导致问题的整体最优。比如硬币找零问题（后面证明部分会讲）使用贪心解法则可能会得到错误的答案。