贪心算法

kshaoye

是否是逐步逼近法？

she200672

贪心法的基本思路：
. J4 z( a9 C2 u——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
该算法存在问题：
2 t) Q) X9 |' b) w  x) U1. 不能保证求得的最后解是最佳的；
! n: R- e/ [9 K' c, W" h2. 不能用来求最大或最小解问题；
( [! @  _1 Z8 y& I$ T" i3. 只能求满足某些约束条件的可行解的范围。
7 w; |5 j' g3 t6 V* P% k1 R
* V9 A  s& V# }% H) E
实现该算法的过程：
: D! K0 _( t6 h: J; U从问题的某一初始解出发；
while 能朝给定总目标前进一步 do
# J; m$ n8 K5 q4 s4 n6 [0 }　　 求出可行解的一个解元素；
: }8 b/ i. d* Z8 r1 _: H由所有解元素组合成问题的一个可行解；

物理陈

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

物理陈

西诶血.....

物理陈

谢谢.........

majiancumt

太少，斗我们呢

惊瞥孤鸿影

haohaoahaoiahaoajakklkl

惊瞥孤鸿影

she200672 发表于 2009-8-27 16:01
+ \: e: Z' Y6 N. F: |& x) F3 y8 T贪心法的基本思路：
$ X2 l) a/ Y0 a0 j——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

. A# t% I) ]) U6 W2 phaojijilllllllllchjaskhbjlewhuih