数学建模社区-数学中国

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

作者: kshaoye 时间: 2009-8-27 15:45
标题: 贪心算法
是否是逐步逼近法？

作者: she200672 时间: 2009-8-27 16:01
贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
该算法存在问题：
1. 不能保证求得的最后解是最佳的；
2. 不能用来求最大或最小解问题；
3. 只能求满足某些约束条件的可行解的范围。

实现该算法的过程：
从问题的某一初始解出发；
while 能朝给定总目标前进一步 do
　　求出可行解的一个解元素；
由所有解元素组合成问题的一个可行解；

作者: 物理陈 时间: 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 $ X9 ]/ J' w1 |+ A4 `: a: O6 a
贪心法的基本思路：
- u$ M- v) j6 [9 H——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

haojijilllllllllchjaskhbjlewhuih

作者: 2217240239 时间: 2012-7-15 20:34
应该是吧！不怎么懂

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)