# 198 - House Robber
解法一 - DP
先定義一下 subproblem:
dp[i] = 搶到第 i 間房子,能夠搶到最大值
所以就分成要搶第 i 間 and 不要搶第 i 間兩種情況,如果
要搶第 i 間:賺到的錢就是 dp[i-2] + nums[i]
不要搶第 i 間:賺到的錢就是 dp[i-1]
實作出來就是:
Last updated
先定義一下 subproblem:
dp[i] = 搶到第 i 間房子,能夠搶到最大值
所以就分成要搶第 i 間 and 不要搶第 i 間兩種情況,如果
要搶第 i 間:賺到的錢就是 dp[i-2] + nums[i]
不要搶第 i 間:賺到的錢就是 dp[i-1]
實作出來就是:
Last updated