贪心算法需要知道的知识点

什么是贪心？

贪心的本质是选择每一阶段的局部最优，从而达到全局最优

什么时候用贪心？

贪心没有固定的套路，关于什么时候用贪心，最好的策略就是举反例，如果想不到反例，就试一试贪心

刷题或者面试的时候，可以手动模拟一下感觉可以局部最优推出整体最优而且想不到反例，那就可以试一试贪心4

贪心一般的解题步骤：

　　将问题分解为若干子问题

　　找出合适的贪心策略

　　求解每一个子问题的最优解

　　将局部最优解堆叠成全局最优解

总结：

　　手动模拟如果能局部最优推出整体最优且想不到反例那就用贪心，如果不可行，需要使用动态规划。