changgyhub / leetcode_101

LeetCode 101:力扣刷题指南
8.57k stars 1.16k forks source link

【勘误】7.2的例题198解答处有点小问题,状态转移方程看上去有点小问题。 #25

Closed JPQAQ closed 3 years ago

JPQAQ commented 3 years ago

图片 应该是dp[i] = max(dp[i-1],nums[i] + dp[i-2])吧。 下面的代码部分也是如此。

changgyhub commented 3 years ago

谢谢提问,答案应该是没有问题的,只是怎么定义num的i和i-1的问题。