简单理解贪心算法

最近简单研究了下贪心算法，本人小白，数学不过关，所以对于算法这块始终不是很好的理解。这里仅提供一下本身的拙见。web 它和动态规划也就是DP仍是挺像的，以致于有时候会搞不懂，下面先说一下它的两个要素： 1. 具备最优子结构 2. 贪心选择性算法 第一点是贪心和DP都有的特色，重点在于第二点贪心的选择性。svg 我理解就是使用了贪心的思想是否会获得最优解。xml 咱们知道典型的DP场景就是进行树形结

>>阅读原文<<