数学建模社区-数学中国

标题: 运用贪婪算法都需要证明么?求人指点啊~ [打印本页]

作者: 李蕾兄    时间: 2012-7-25 16:09
标题: 运用贪婪算法都需要证明么?求人指点啊~
我正在看贪心算法~  看到课件上都要求自己证明贪心算法.....  0 x" Y5 {# X1 H( d  W4 ]7 ~
就想问下,在建模过程中运用贪心算法是不是也要证明啊?

作者: 李蕾兄    时间: 2012-7-25 16:32
怎么没人给个回应咯.....呜呜呜呜
作者: madio    时间: 2012-7-25 16:59
不用证明,算法是已有的算法一般不用证明,自己构造的算法应该要说明收敛性
作者: 李蕾兄    时间: 2012-7-25 17:03
madio 发表于 2012-7-25 16:59 9 g4 f; ~5 E5 o" C  |- K/ O
不用证明,算法是已有的算法一般不用证明,自己构造的算法应该要说明收敛性
2 l" r$ s9 x* @' F& ^$ d- w1 o
嘿嘿~~ 谢谢啦~




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