31-连续子数组的最大和

来源:互联网 发布:真三国无双6 知乎 编辑:程序博客网 时间:2024/05/17 02:43

找到状态转移方程:

sum[i]为以第i个元素结尾且和最大的连续子数组