2020年11月14日
算法第四章作业
摘要： 1. 你对贪心算法的理解？ 顾名思义：贪心算法总是做出在当前看来最好的选择，也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。例如找硬币问题本身具有最优子结构性质，可以用动态规划算法来解，但贪心算法更简单，更直接，且解题效率更高。在一些情况下，即使贪心算法不能得到 阅读全文
posted @ 2020-11-14 21:05 x-ovo 阅读(54) 评论(0) 推荐(0) 编辑