kshaoye 发表于 2009-8-27 15:45

贪心算法

是否是逐步逼近法？

she200672 发表于 2009-8-27 16:01

贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
该算法存在问题：
1. 不能保证求得的最后解是最佳的；
2. 不能用来求最大或最小解问题；
3. 只能求满足某些约束条件的可行解的范围。


实现该算法的过程：
从问题的某一初始解出发；
while 能朝给定总目标前进一步 do
　　 求出可行解的一个解元素；
由所有解元素组合成问题的一个可行解；

物理陈 发表于 2009-8-27 16:14

嘿嘿............

物理陈 发表于 2009-8-27 16:19

西诶血.....

物理陈 发表于 2009-8-27 16:21

谢谢.........

majiancumt 发表于 2009-9-13 03:44

太少，斗我们呢

cnm_sw2008 发表于 2009-9-13 03:47

alair009 发表于 2012-1-26 10:07

惊瞥孤鸿影 发表于 2012-6-21 16:30

haohaoahaoiahaoajakklkl

惊瞥孤鸿影 发表于 2012-6-21 16:31

she200672 发表于 2009-8-27 16:01 static/image/common/back.gif
贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

haojijilllllllllchjaskhbjlewhuih
页: [1] 2
查看完整版本: 贪心算法