1109. Max Sum

圣墓山花哩喵

求连续子序列最大和的方法:
dp[i]表示以数组下标i的数字结尾的子序列的最大和,num[]存储整个序列
初始条件 dp[0] = num[0] (以下标0结尾的子序列只有一个,即num[0])
状态转移方程 dp[i] = max(dp[i - 1] + num[i],num[i])
答案即为dp[]数组中最大的值

51184501079

这测试用例有问题吧,第二个前三个和就是13了,不是7啊

你当前正在回复 博客/题目
存在问题!