摘要： 一、对贪心算法的理解 个人理解，贪心算法是类似数学归纳法的思想，从局部拓展到整体，即从寻找局部最优的选择，一直这样以同样的贪心策略选择下去，最后整体就会是最优解了。举个例子，就像货币找零问题，需要求找的纸币最少，则此处的贪心策略是按面额从大到小来找零，第一步贪心选择就是找最大面额的，这是第一步的最优 阅读全文