思路1 dp
只有n小于0,数组才会变小,所以小于0的时候,dp设为0,其实已经有重置start的意思了
dp[i]
表示包含了nums[i]这个元素的最大子列和,不是nums[0, i]
中的最大子列和。
dp[i] = max(0, dp[i-1]) + nums[i]
所以我们还要对dp中的每个元素检查,找到最大的元素。那个最大的元素才是整个nums的最大子列和。
Last updated
只有n小于0,数组才会变小,所以小于0的时候,dp设为0,其实已经有重置start的意思了
dp[i]
表示包含了nums[i]这个元素的最大子列和,不是nums[0, i]
中的最大子列和。
dp[i] = max(0, dp[i-1]) + nums[i]
所以我们还要对dp中的每个元素检查,找到最大的元素。那个最大的元素才是整个nums的最大子列和。
Last updated