Have you heard of prefix sums? (aka running totals, cumulative sums, scans). N+1 is used because prefix sums also needs to include an empty subarray.
You use INT_MIN for maximum because the max() function takes the larger of the two values, so MaxSum is always increasing. If you make MaxSum = 0 at the beginning, or some other number, there is a chance that 0 is larger than any of the actual sums. To make sure that the default value does not override the actual values, you set it to as low as possible.
发布评论
评论（1）
n+1是因为前缀总和还需要包括一个空子阵列。int_min最大值，因为max（）函数将两个值中的较大的函数占据，因此maxsum始终增加。如果您在开始或其他数字时制作maxsum = 0，则有可能0大于任何实际总和。为了确保默认值不会覆盖实际值，您将其设置为尽可能低。N+1is used because prefix sums also needs to include an empty subarray.INT_MINfor maximum because themax()function takes the larger of the two values, soMaxSumis always increasing. If you makeMaxSum = 0at the beginning, or some other number, there is a chance that0is larger than any of the actual sums. To make sure that the default value does not override the actual values, you set it to as low as possible.