leetcode-master
leetcode-master copied to clipboard
个人的一个小疑问:0053.最大子序和(动态规划)
如题目中给的事例: [-2,1,-3,4,-1,2,1,-5,4]
当下标i=2(即nums[i] = -3)时,当前的子序列最大和应该为 1 (子序列为[1]) 而不是 -2 (而不是[1, -3])才对呀? 不知道是我自己没理解对还是确实有些问题,请各位大神帮忙解惑一下。
谢谢大家
hello~ 关于你的问题, 如果是动态规划做的话,dp list的设定为dp[i] 表示含有下标i的最大子序列值,因为这样才可以把dp[i]和dp[i-1]在题目里联系起来
那如果是含有i的最大值,你的例子就必须含有i=2, 那此时最大值就是-2了