mizhouli
It
全部博文(15)
2015年(13)
2014年(2)
wcl71923
zhao_xia
18600147
walterpe
DBOYaoao
zhanghai
26057226
wps352
kinfinge
发布时间:2014-12-08 15:17:00
Q:定义:数组中连续一个或多个元素组成一个连续子数组。一个整型数组,求其所有连续子数组的和的最大值,要求O(n)。本题为2005年浙大计算机系考研题的一个程序设计题。分析: 最简单的方法就是求出所有的连续子数组,然后求其最大值。n个元素的整数数组为 1 + 2 +...+ n = n(n+1)/2, 这一步的时间复杂度为O(n2), 显然.........【阅读全文】
登录 注册