首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > asp.net >

贪心算法使用,该如何解决

2013-11-25 
贪心算法使用网络上的贪心算法讲解很多,但是怎样通过找到最优解遍历到最后呢,还是有些不懂,比如一天有多个

贪心算法使用
网络上的贪心算法讲解很多,但是怎样通过找到最优解遍历到最后呢,还是有些不懂,比如一天有多个节目,输入各个节目的起始时间,求一天能够收看的最大的节目数,这个怎么做啊
[解决办法]
贪心算法,就是“无头苍蝇”式的垃圾算法。例如你可以每一次都选择时间最短的、但是与已经选择过的节目时间不冲突的一个节目,加入你的选择列表中。直到无法再选择。

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

热点排行