数学建模社区-数学中国

标题: 贪心算法 [打印本页]
作者: kshaoye    时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法？
作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路：7 p: }, Y/ w- m+ F) Y! }
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。& X) j6 O/ n* O+ g8 [
该算法存在问题：
9 y. W2 `0 ?; R+ F1 l- x1. 不能保证求得的最后解是最佳的；3 p& k8 q: c; D6 }' H
2. 不能用来求最大或最小解问题；
( A% C/ I$ ?$ Q# p& J5 f3. 只能求满足某些约束条件的可行解的范围。/ c. f6 F( X( H6 O+ v

, h# |" P) }$ v# g. b- g4 j6 t  l+ H: e. m9 w( O+ E
实现该算法的过程：& F# s/ ?0 j3 h6 \- w" X
从问题的某一初始解出发；
3 S. j6 N, n( C; B8 _; V6 xwhile 能朝给定总目标前进一步 do
9 F2 j* g6 o! z　　 求出可行解的一个解元素；
2 ^  ]$ h$ T, a! r由所有解元素组合成问题的一个可行解；
作者: 物理陈    时间: 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
8 N0 O3 y/ W% f3 t% [0 N贪心法的基本思路：
" L! _8 t( D, A2 Z  X——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

  K" T  M- r4 ?6 Lhaojijilllllllllchjaskhbjlewhuih
作者: 2217240239    时间: 2012-7-15 20:34
应该是吧！不怎么懂
" f; J, [( o" _+ H



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