摘要: 一 ,要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二,设计思路: 本次实验设计设定的数组长度为10,采用随机数避免键盘输入,用动态规划算法实现。三,代码实现: 1 #includ... 阅读全文
posted @ 2015-03-18 21:15 小崔007 阅读(125) 评论(0) 推荐(0) 编辑