数学建模社区-数学中国

标题: 贪心算法 [打印本页]
作者: kshaoye    时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法？
作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路：
# r  {" d+ q* q, E——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
( l  U/ E, p' H7 v. b9 a该算法存在问题：) b0 L) ?* q7 Z/ P; l" S, s
1. 不能保证求得的最后解是最佳的；  X. |- z4 A& Y8 F3 S
2. 不能用来求最大或最小解问题；; x9 B$ z# o' I* n' h2 P; T
3. 只能求满足某些约束条件的可行解的范围。
: H3 _3 f2 q2 T" l5 G1 L  @  @- ]7 T- u/ K
3 V$ Z, b4 q& H. i" Z# `$ a; W
实现该算法的过程：) ?  `' l* ~# O1 j, [! q! z
从问题的某一初始解出发；) X/ A+ t1 U) m6 c, Y# x6 h# f
while 能朝给定总目标前进一步 do
- `/ f2 i" r! Z$ j/ L　　 求出可行解的一个解元素；
+ [: L8 J+ W% r9 M由所有解元素组合成问题的一个可行解；
作者: 物理陈    时间: 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
特意来佩服一下···95213145951875328495553190328049189309549271086411355263792196757298361693370258
作者: 惊瞥孤鸿影    时间: 2012-6-21 16:30
haohaoahaoiahaoajakklkl
作者: 惊瞥孤鸿影    时间: 2012-6-21 16:31
she200672 发表于 2009-8-27 16:01
4 k5 u6 T8 \1 j0 ?$ ?, U贪心法的基本思路：4 H& a/ [9 N& x9 k" h' t
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...
2 S" G! d+ o6 g+ m+ o/ l/ B
haojijilllllllllchjaskhbjlewhuih
作者: 2217240239    时间: 2012-7-15 20:34
应该是吧！不怎么懂
1 y1 U3 b. P. Z9 X& g) b* i6 R: }& H6 z



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5