haowen2333

2019年11月21日

算法第四章作业

摘要: 1.你对贪心算法的理解 贪心算法总是做出在当前看来是最后的选择。 贪心算法并不从整体最优加以考虑,所作的选择只是在某种意义上的局部最优选择。 利用问题本身的一些特性,可以用贪心算法,比用动态规划法更简单,更直接,解题效率更高。 贪心算法不是对所有问题都能得到整体的最优解,但在范围相当广的许多问题上能 阅读全文

posted @ 2019-11-21 20:52 Shenhaowen 阅读(101) 评论(0) 推荐(0) 编辑

导航