大家来讨论贪心算法。

queena 2004-05-06 10:52:37
大家对贪心算法有什么好的理解,来说说,
也可以给出几个程序片段来讨论。
...全文
33 6 点赞 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
daikeshi 2004-05-07
贪心算法好像不是很好,经常得不到正确解,比较经典的贪心例子是最短路径
  • 打赏
  • 举报
回复
queena 2004-05-07
读贪心的策略函数有没有什么好的见解??
  • 打赏
  • 举报
回复
熊主任 2004-05-06
一般来说,谈心算法能找到一个局部最优解,可能离最优解有很大距离,但是会省不少时间。
  • 打赏
  • 举报
回复
zhouqingyuan 2004-05-06
贪心算法无非就是贪心了,每次都尽量取得当前最好的结果,其实并没有从整体上把握,所以往往无法得到最佳的结果。
比如货郎担问题,要周游路线最小,从第一个地点出发,由贪心原则先选择最近的,然后在下个地方再由贪心原则选最近的,依次下去,使问题的解决每次只考虑一点,解决问题简单了不少,却一般没有得到最好的路线。
  • 打赏
  • 举报
回复
sharkhuang 2004-05-06
贪婪算法吧!
  • 打赏
  • 举报
回复
freefalcon 2004-05-06
这个问题讨论得太多了
网上有很多,本论坛也有,你搜一下吧
下面是网上的几篇文章

http://information.jlpems.net/asfd/artical/tanxin.htm
http://211.153.153.10/olympiad/shuju_suanfa/suanfa/exam/106.htm
  • 打赏
  • 举报
回复
相关推荐
发帖
C++ 语言
加入

6.0w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
申请成为版主
帖子事件
创建了帖子
2004-05-06 10:52
社区公告
暂无公告