主题：什么是贪心算法！！
泡泡糖
[专家分：230] 发布于 2006-11-18 19:30:00
本人是初学者，请问什么是贪心算法，举了例子...
谢谢！
回复列表 （共8个回复）
沙发
贺天行宝 [专家分：2300] 发布于 2006-11-19 09:56:00
比如一串数叫你找两个数，让他们加起来和最大，你不要搜索（随便找两个），而直接找两个最大的数，就叫贪心
板凳
bigchen [专家分：1940] 发布于 2006-11-19 20:26:00
根据题目给出的条件
每次都取最好的
达到局部最优解
这种方法就叫贪心算法
3 楼
编程黑客 [专家分：1660] 发布于 2006-11-19 22:14:00
局部最优使得结果最优
4 楼
bigchen [专家分：1940] 发布于 2006-11-21 06:07:00
局部最优
不代表结果最优
5 楼
编程黑客 [专家分：1660] 发布于 2006-11-22 21:52:00
所以这就是贪心的缺点啊
6 楼
游侠UFO [专家分：1200] 发布于 2006-11-25 18:50:00
贪心是一种策略而不是一种算法
7 楼
zjsyzhong [专家分：520] 发布于 2006-11-28 18:33:00
说得不错哦
8 楼
zjsyzhong [专家分：520] 发布于 2006-11-29 12:21:00
确实啊
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 什么是贪心算法！！