2019年11月23日
算法第四章作业
摘要： 一、我对贪心算法的理解 1、思想 当一个问题具有最优子结构性质时，可用动态规划求解，有时用贪心算法会更简单。贪心算法总是做出在当前看来是最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。 虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的问 阅读全文
posted @ 2019-11-23 14:14 WWYlaowu 阅读(176) 评论(0) 推荐(0)