public static int rob(int[]nums){
int maxn = 110;
int dp[]=new int[maxn];
dp[0]=nums[0];
int n = nums.length;
for(int i=1;i<n;i++){
if(i==1){
dp[1] = Math.max(nums[0],nums[1]);
}else{
dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i]);
}
}
return dp[n-1];
}
LeetCode打家劫舍(动态规划)
最新推荐文章于 2024-08-15 05:02:54 发布