2021年4月15日
leetcode 213 打家劫舍II
摘要： 这个题主要解法和1是一样的，都是动态规划，建立一个2xn的二维数组，一行表示偷，一行表示不偷。 递推公式： i号房子偷，那么i-1号房子必不能偷，i号房子不偷，则当前最大金额值为偷到i-1号房子时偷和不偷的最大值 当前房子选择偷：dp[1][i] = dp[0][i-1] 当前房子不偷：dp[0][ 阅读全文
posted @ 2021-04-15 10:47 抚琴思伯牙 阅读(87) 评论(0) 推荐(0) 编辑