贪心算法

kshaoye

是否是逐步逼近法？

she200672

贪心法的基本思路：
: r; p* q" K/ c  b——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
$ g( t2 R7 H$ }! M, M3 S' ^1 z该算法存在问题：
6 ]5 e* z. {7 j1 O1. 不能保证求得的最后解是最佳的；
  y% z5 T7 `' A$ B) w' ~2. 不能用来求最大或最小解问题；
/ u1 k) d! l# H3. 只能求满足某些约束条件的可行解的范围。
  b9 B5 Y" |! T3 R% u# t

实现该算法的过程：
: |( _2 Y4 ~3 b7 v, x从问题的某一初始解出发；
while 能朝给定总目标前进一步 do
　　 求出可行解的一个解元素；
4 T) m8 m9 _0 ]' e+ m由所有解元素组合成问题的一个可行解；

物理陈

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

物理陈

西诶血.....

物理陈

谢谢.........

majiancumt

太少，斗我们呢

惊瞥孤鸿影

haohaoahaoiahaoajakklkl

惊瞥孤鸿影

she200672 发表于 2009-8-27 16:01
贪心法的基本思路：
) b5 Q( D" F5 ~0 g4 M1 d  r( v3 j! C——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

haojijilllllllllchjaskhbjlewhuih