LeetCode 198. 打家劫舍 Java实现
动态规划
class Solution {
public int rob(int[] nums) {
//1. 分析含义
//dp[i] 表示,对于i个房间能偷到的最大金额
//寻找关系
//如果第i-1个房间被偷了,那dp[i] = dp[i-1]
//如果第i-1个房间没被偷,那dp[i] = dp[i-2]+nums[i];
int len = nums.length;
if(le
原创
2022-03-31 19:10:08 ·
569 阅读 ·
0 评论