阅读背景:

BIT寒假练习-2013__1010:Maximum Sum

来源:互联网 

求数列中和最大的子段,输出这个子段的和。

很简单的DP。

f[i]表示以第i个数字为结尾的子段中最大的和。f[i]=max{f[i-1]+a[i],a[i]}。f[i]表示以第i个数字为结




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: