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