贪心算法的基本概念

https://www.jianshu.com/p/b613ae9d77ff

这篇文章将贪心算法的一些基本概念说明的很清楚，现在做一个总结。

1. 贪心算法在当前情况下，每次选择目前看来最优的情况，从而得到结果。

2. 可以从上面看出贪心算法可能得到局部最优，而不是整体最优

3. 为了使得我们使用贪心策略时能够达到整体最优，求解的问题需要满足①贪心选择性质：即我们能够通过局部最优来去达到整体最优，这个一般需要数学公式的证明

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　②最优子结构：即最优解包括了子问题的最优解

4. 贪心算法和动态规划算法有着极大的相似性

5.可以看到当问题不满足无后效性，即不可以使用动态规划时，可以尝试使用贪心算法。