打家劫舍I
动态规划分析:
一、dp数组的定义:dp[i] 表示从第i间房间开始选择,能得到的最多金钱数。
二、base case:dp[n] = 0, 因为不存在这样一个房间。
三、状态转移:到了这一间房间,要么选择,要么不选。如果选择了,那么就得拿走这间房间的然后前往下一家相隔的房间。
四、我们要的结果就是dp[0],从第0个房间开始选择。
打家劫舍II
打家劫舍III
打家劫舍I
动态规划分析:
一、dp数组的定义:dp[i] 表示从第i间房间开始选择,能得到的最多金钱数。
二、base case:dp[n] = 0, 因为不存在这样一个房间。
三、状态转移:到了这一间房间,要么选择,要么不选。如果选择了,那么就得拿走这间房间的然后前往下一家相隔的房间。
四、我们要的结果就是dp[0],从第0个房间开始选择。
打家劫舍II
打家劫舍III