2019年11月26日
第四章作业
摘要： 1、对贪心算法的理解 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。贪心算法不是对所有问题都能得到整体最优解，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种 阅读全文
posted @ 2019-11-26 10:34 deceiver丶 阅读(111) 评论(0) 推荐(0)