如何查找数组中和最大的子序列
关于如何查找数组中和最大的子序列
问题:给定一个数组,如{-1,3,6,-9,2,-5,-1,9,3,-3},求该数组中的和最大的子序列。
返回子序列的起始元素和结束元素以及和。思路:
1. 最大子序列的开始元素一定是正数
2. 最大子序列中任意一个元素开始往后累加到结束,这个和一定不会是负数
3. 从头开始累加,如果累加和小于0,那么抛弃这一段累加,从新开始累加,累加过程中如果累加和大于
原创
2016-10-08 16:40:59 ·
1465 阅读 ·
0 评论