![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
mainmonkey
这个作者很懒,什么都没留下…
展开
-
查找最大子数组
[size=large][color=blue][b]查找一个数组的最大子数组[/b][/color][/size] [size=medium]如: a=[13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7] 最大子数组为[7,10],最大值为43[/size] python代码如下 [code="python"] def c...原创 2013-03-04 19:48:32 · 141 阅读 · 0 评论 -
python 实现 斐波那契数列
递归法 [code="python"]def fibo(i): if i==0 or i==1: return 1 else: return fibo(i-1)+fibo(i-2)[/code] 递归有很多重复计算,比方说你计算f(5)时要去计算f(4)和f(3),而计算f(4)时又要去计算f(3),这样f(3)就重复计算了 ...原创 2013-03-19 21:39:56 · 216 阅读 · 0 评论