这测试用例有问题吧,第二个前三个和就是13了,不是7啊
求连续子序列最大和的方法: dp[i]表示以数组下标i的数字结尾的子序列的最大和,num[]存储整个序列 初始条件 dp[0] = num[0] (以下标0结尾的子序列只有一个,即num[0]) 状态转移方程 dp[i] = max(dp[i - 1] + num[i],num[i]) 答案即为dp[]数组中最大的值
这测试用例有问题吧,第二个前三个和就是13了,不是7啊
求连续子序列最大和的方法:
dp[i]表示以数组下标i的数字结尾的子序列的最大和,num[]存储整个序列
初始条件 dp[0] = num[0] (以下标0结尾的子序列只有一个,即num[0])
状态转移方程 dp[i] = max(dp[i - 1] + num[i],num[i])
答案即为dp[]数组中最大的值