2019年11月24日

算法第四章作业

摘要： 一、我对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，并不从整体最优上加以考虑，他所做出的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题，他能产生整体最优解。 基本要素： 1.贪心选择性质：所求问题的整体最优解可以通过一系列局部最 阅读全文

posted @ 2019-11-24 20:14 行星9 阅读(120) 评论(0) 推荐(0)

导航