日期:2014-05-17  浏览次数:20417 次

贪心算法使用
网络上的贪心算法讲解很多,但是怎样通过找到最优解遍历到最后呢,还是有些不懂,比如一天有多个节目,输入各个节目的起始时间,求一天能够收看的最大的节目数,这个怎么做啊

------解决方案--------------------
贪心算法,就是“无头苍蝇”式的垃圾算法。例如你可以每一次都选择时间最短的、但是与已经选择过的节目时间不冲突的一个节目,加入你的选择列表中。直到无法再选择。

这个过程中,你不会去“退一步”考虑任何回溯解法,这就是贪心算法。