什么是贪心？
贪心的本质是选择每一阶段的局部最优，从而达到全局最优
什么时候用贪心？
贪心没有固定的套路，关于什么时候用贪心，最好的策略就是举反例，如果想不到反例，就试一试贪心
刷题或者面试的时候，可以手动模拟一下感觉可以局部最优推出整体最优而且想不到反例，那就可以试一试贪心4
贪心一般的解题步骤：
将问题分解为若干子问题
找出合适的贪心策略
求解每一个子问题的最优解
将局部最优解堆叠成全局最优解
总结：
手动模拟如果能局部最优推出整体最优且想不到反例那就用贪心，如果不可行，需要使用动态规划。
相关文章：