数学建模社区-数学中国

标题: 贪心算法 [打印本页]

作者: kshaoye    时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法?
作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路:0 c' z3 A3 W$ W0 o' Y
——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。
; i0 U- {: v% ]3 \) Z/ i: a该算法存在问题:2 {" f% `. b$ j6 L, X  f
1. 不能保证求得的最后解是最佳的;. ?0 M- _( I0 p8 x" E
2. 不能用来求最大或最小解问题;
' o8 M' U2 [8 D( S+ T! a6 N5 q3. 只能求满足某些约束条件的可行解的范围。6 W6 f5 |! g0 b, Z3 w" @
- r: y2 t6 {3 K
( v% s/ c6 L: k8 |3 A6 y+ E+ Y, F
实现该算法的过程:
  C6 [3 t/ W1 o: {2 e' b6 `) ~从问题的某一初始解出发;- A: V" z' O- j7 f5 w$ |
while 能朝给定总目标前进一步 do
) e7 [6 o4 y' o) c. J% \) h   求出可行解的一个解元素;
* R5 s- u# [$ }由所有解元素组合成问题的一个可行解;
作者: 物理陈    时间: 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
/ q, G9 R. t5 S0 t  h5 H0 k6 h* P& @贪心法的基本思路:" e$ ~! Y* e7 q2 z2 s" D1 K# ]
——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达 ...
5 P- Z, N( W9 z/ O( G8 }1 A
haojijilllllllllchjaskhbjlewhuih
作者: 2217240239    时间: 2012-7-15 20:34
应该是吧!不怎么懂
7 a" T4 i; j% e+ k) Q; o) b0 _. J




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