2015年11月18日
最大连续区间和的算法总结（转）
摘要： 最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0< 阅读全文
posted @ 2015-11-18 20:46 cdongyang 阅读(332) 评论(0) 推荐(0) 编辑