数学建模社区-数学中国

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

---

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

---

作者: she200672    时间: 2009-8-27 16:01
贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
; i0 U- {: v% ]3 \) Z/ i: a该算法存在问题：
1. 不能保证求得的最后解是最佳的；
2. 不能用来求最大或最小解问题；
' o8 M' U2 [8 D( S+ T! a6 N5 q3. 只能求满足某些约束条件的可行解的范围。


实现该算法的过程：
  C6 [3 t/ W1 o: {2 e' b6 `) ~从问题的某一初始解出发；
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& @贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

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