MarcusJr19

摘要： 贪心算法 贪心算法是动态规划算法的一种特殊情况。它并不 从整体最优上进行考虑，所做的只是当前看来是最好的选择 。当然，我们希望贪心算法得到的最终结果也是整体最优的。 不过，贪心算法并不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须 无后效性 （不可以回溯），即某个状态以前的 阅读全文