摘要: #贪心算法之活动选择问题我们在之前的文章里面已经提到过动态规划的方法来求解最优的问题,但是就是因为动态规划太过于强大,像一把瑞士军刀,在一些比较特殊的问题上再使用动态规划的话,就有点用脸盆刷牙的感觉了,而且动态规划运行时间也比较长。对于一些特殊的最优解问题不是很适合,于是我们就有了贪心算法的出现。*... 阅读全文
posted @ 2015-05-01 10:31 qeesung 阅读(2664) 评论(0) 推荐(0)