大家来讨论贪心算法。

[queena]

大家对贪心算法有什么好的理解，来说说，
也可以给出几个程序片段来讨论。

[freefalcon]

这个问题讨论得太多了
网上有很多，本论坛也有，你搜一下吧
下面是网上的几篇文章

http://information.jlpems.net/asfd/artical/tanxin.htm
http://211.153.153.10/olympiad/shuju_suanfa/suanfa/exam/106.htm

• 打赏
• 举报

回复 赞

[sharkhuang]

贪婪算法吧!

• 打赏
• 举报

回复 赞

[zhouqingyuan]

贪心算法无非就是贪心了，每次都尽量取得当前最好的结果，其实并没有从整体上把握，所以往往无法得到最佳的结果。
比如货郎担问题，要周游路线最小，从第一个地点出发，由贪心原则先选择最近的，然后在下个地方再由贪心原则选最近的，依次下去，使问题的解决每次只考虑一点，解决问题简单了不少，却一般没有得到最好的路线。

• 打赏
• 举报

回复 赞

[熊主任]

一般来说，谈心算法能找到一个局部最优解，可能离最优解有很大距离，但是会省不少时间。

• 打赏
• 举报

回复 赞

[queena]

读贪心的策略函数有没有什么好的见解？？

• 打赏
• 举报

回复 赞

[daikeshi]

贪心算法好像不是很好，经常得不到正确解，比较经典的贪心例子是最短路径

• 打赏
• 举报

回复 赞