leetcode-master icon indicating copy to clipboard operation
leetcode-master copied to clipboard

个人的一个小疑问:0053.最大子序和(动态规划)

Open JiahangWu opened this issue 1 year ago • 1 comments

如题目中给的事例: [-2,1,-3,4,-1,2,1,-5,4]

当下标i=2(即nums[i] = -3)时,当前的子序列最大和应该为 1 (子序列为[1]) 而不是 -2 (而不是[1, -3])才对呀? 不知道是我自己没理解对还是确实有些问题,请各位大神帮忙解惑一下。

谢谢大家

JiahangWu avatar Mar 29 '23 07:03 JiahangWu

hello~ 关于你的问题, 如果是动态规划做的话,dp list的设定为dp[i] 表示含有下标i的最大子序列值,因为这样才可以把dp[i]和dp[i-1]在题目里联系起来

那如果是含有i的最大值,你的例子就必须含有i=2, 那此时最大值就是-2了

DirkFi avatar Jun 01 '23 19:06 DirkFi