53. 最大子序和 說明錯誤

[waikin714]

連結: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C%EF%BC%88%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%EF%BC%89.md

「思路」一節中對dp[i]的定義是錯誤的

dp[i]：包括下标i之前的最大连续子序列和为dp[i]。 以示例一为例，输入：nums = [-2,1,-3,4,-1,2,1,-5,4]，对应的dp状态如下：

根據上圖，當i = 2時， dp[2] = -2 但此時，包括下標2之前的最大連續子序列和為1

[youngyangyang04]

你在理解一下， 为什么强调是 "包括下标i之前的最大连续子序列和为dp[i]" ，连续子序列要包含 下标i

[waikin714]

謝謝你的回答，後來我有想通了。 你的dp[i] 定義若改為結束於i 的最大子序列和，這樣會比較好理解。