数学建模社区-数学中国

标题: 贪心算法 [打印本页]
作者: kshaoye    时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法？
作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路：6 e# g# s& M/ s4 q
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
5 j) V, T2 T+ z) k5 k该算法存在问题：  |# b# n4 @/ D8 \9 r
1. 不能保证求得的最后解是最佳的；
) d4 g. X- i5 w2 p& U9 ~2. 不能用来求最大或最小解问题；
6 ^& Z4 A7 E8 s4 I- V3. 只能求满足某些约束条件的可行解的范围。2 E( O! M: o# R

5 s  i" M$ Y+ M) Q$ a6 @* Z+ G  d. z
实现该算法的过程：2 M" k* z0 ?3 \  h) E( r/ A# e
从问题的某一初始解出发；
0 @3 b; p3 K3 _% D+ o$ Owhile 能朝给定总目标前进一步 do
5 A/ j* ^' g) H% @1 F) d　　 求出可行解的一个解元素；& J7 X% \% W) n5 o  v
由所有解元素组合成问题的一个可行解；
作者: 物理陈    时间: 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 1 a0 y% O" h- W, m" S& E
贪心法的基本思路：$ b( _1 j% o; d5 j
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...
" _& {5 }* d4 x: _
haojijilllllllllchjaskhbjlewhuih
作者: 2217240239    时间: 2012-7-15 20:34
应该是吧！不怎么懂
' H( ]; M' J# a3 O( \3 r$ o



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