大家来讨论贪心算法。

queena 2004-05-06 10:52:37

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

...全文

111 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

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友们9月快乐，生活幸福。

本文是我算法系列文章的第二篇，主要通过一道经典的贪心算法题作为切入点，讨论了如何设计贪心策略，如何证明贪心策略能得到全局最优解。并最后引申出我们平时在解决贪心相关问题时的思路和方法论。欢迎访问我的个人博客 https://www.jalen-qian.com

选择不相交区间 int end = -1, cnt = 0;//end 是上一选择区间的结束点，cnt为选择的区间个数 sort(A,A+n);//按照b排序 for(int i=0;i

class Solution { public int minOperations(String s) { int cnt1 = 0, cnt2 = 0; //cnt1代表变成010101需要改变几个 //cnt2代表变成101010需要改变几个 for (int i = 0; i < s.length(); i++) { if(i % 2 == 0){ if(s.char.

class Solution { public boolean lemonadeChange(int[] bills) { //维护5美元和10美元的数量 int five = 0, ten = 0; for (int bill : bills) { if (bill == 5) { five++; } else if (bill == 10) { .