2015年3月23日
数组、求和最大的子数组
摘要： 一、要求1、定义整型数组、数组长度已知、数组元素随机生成、要求有正有负。2、求出元素之和最大的子数组，要求元素要连续3、时间复杂度为O（n）二、思路将和最大的子数组放在一个数组中，进行元素的叠加，记录最大值，类似于递归的思想，等加到第i+1次出现最大值减少的的时候，第i次的结果即为最大值。三、代码#... 阅读全文
posted @ 2015-03-23 17:23 恨revenge 阅读(524) 评论(1) 推荐(0) 编辑