We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 5a4113b commit a7191a8Copy full SHA for a7191a8
problems/198.house-robber.md
@@ -42,7 +42,7 @@ Explanation: Rob house 1 (money = 2), rob house 3 (money = 9) and rob house 5 (m
42
43
> 这里的 dp 其实就是`子问题`.
44
45
-状态转移方程也不难写`dp[i] = Math.max(dp[i - 2] + nums[i - 2], dp[i - 1]);`.
+状态转移方程也不难写`dp[i] = Math.max(dp[i - 2] + nums[i - 2], dp[i - 1]);`(注:这里为了方便计算,令 `dp[0]`和 `dp[1]`都等于 0,所以 `dp[i]`对应的是 `nums[i - 2]`)
46
47
上述过程用图来表示的话,是这样的:
48
0 commit comments