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