摘要:
最大子数组问题定义 给定整数A1, A2, …, An(其中可能是负数),求k的最大值和序列的起始位置(为了方便起见,如果所有整数均为负数,则最大子序列和为0),使用四种算法(根据运行时间区分)解决这个问题。运行时间为θ(n3) 使用了三个for循环,在最坏情况下,运行时间为θ(n3)C语言实现代码... 阅读全文
posted @ 2014-08-03 17:22
Lin GH
阅读(264)
评论(0)
推荐(0)
|
FORWARD
迷茫中摸索着前进 |