最大子序列和问题
摘要：
给定整数数组，数组中有正数和负数，求数组的子序列的和的最大值。例如数组-2,11，-4,13，-5，-2的最大子序列和是20（即子序列11，-4,13的和）。线性时间求最大子序列和的算法：int maxSubSum(vector & a){ int maxSum=a[0]; int curSum=0... 阅读全文
posted @ 2015-11-10 11:36 shenghl 阅读(175) 评论(0) 推荐(0) 编辑
