摘要： 1.对贪心算法的理解 贪心选择算法从一开始就选择局部的最优解，一步步得到整体的解，而不是直接从整体上考虑，在很多情况下可以达到最优解的效果，而且比动态规划算法简单直接，效率更高，但是贪心算法并不是任何情况下都能得到最优解，可能只是得到最优解的一个近似解。若要得到最优解，需满足以下两个性质： 贪心选择 阅读全文