2015年11月10日

最大子序列和问题

摘要: 给定整数数组,数组中有正数和负数,求数组的子序列的和的最大值。例如数组-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 阅读(155) 评论(0) 推荐(0) 编辑

导航