数学建模社区-数学中国

标题: 贪心算法 [打印本页]
作者: kshaoye    时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法？
作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路：* P/ X! P# ^& |6 ~4 Y" c
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
" m0 Y( g, F8 h; ^该算法存在问题：6 }( s4 I5 A3 a0 ~3 e" I
1. 不能保证求得的最后解是最佳的；
  p1 Y3 W- o3 @: v2. 不能用来求最大或最小解问题；
5 ?) R+ }( q2 G; O3. 只能求满足某些约束条件的可行解的范围。$ A6 j' O. H4 R4 p
2 V  b6 e0 s" D0 y" I

4 d# N: x( |8 ?4 Z5 c# }实现该算法的过程：$ h/ |$ C- L2 f+ T* J( A9 V
从问题的某一初始解出发；/ V8 q% I) D7 T. {' _, g9 V
while 能朝给定总目标前进一步 do
4 ^- K, i1 Y6 U# V6 G2 x, G$ f3 T　　 求出可行解的一个解元素；
6 }/ N& N. a: K由所有解元素组合成问题的一个可行解；
作者: 物理陈    时间: 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 : o7 }5 [* G. M% C
贪心法的基本思路：# H# `+ H2 _% ^  Y2 d0 M8 I: p
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

# l0 q/ Y# t! \haojijilllllllllchjaskhbjlewhuih
作者: 2217240239    时间: 2012-7-15 20:34
应该是吧！不怎么懂$ g7 s4 b7 E) V3 B* q$ P/ h3 S




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