最大连续区间和的算法总结_海绵的博客_最大区间和

点击打开链接

最大连续区间和是一个经典的问题。给定一个长度为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]最大。最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2