摘要:1. 写在前面 在之前的5篇博客中,我们学习了 动态规划 算法。我们可以看到,在求解最优化问题的算法中,通常需要经过一系列的步骤,在每个步骤中都面临多种选择。对于许多最优化问题,使用动态规划算法来求解最优解有些杀鸡用牛了,可以使用更加简单的算法。 贪心算法(greedy algorithm) 就是其 阅读全文
posted @ 2016-06-14 16:49 学数学的程序猿 阅读(4556) 评论(2) 推荐(3) 编辑