题目截图
class Solution {
public int rob(int[] nums) {
int len = nums.length;
if (len == 0) {
return 0;
}
int[] dp = new int[len+1];
dp[0] = 0;
dp[1] = nums[0];
for (int i = 2; i <= len; i++) {
dp[i] = Math.max(dp[i-2]+nums[i-1], dp[i-1]);
}
return dp[len];
}
}
题目链接 => 戳这里 解法
又做了一次，还是没想出来。是一道很简单的动态规划，可惜自己一直不理解动态规划。 把上一道题的结果，用两次。由于围城...
这道题也算是一道挺经典的题，即使不了解动态规划的人肯定也见过这道题。先来看代码 这里还有第二种解法，算法思想依然是...
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连...
动态规划基本类型 dp基础 背包问题 打家劫舍 股票问题 子序列问题 进阶动态规划 深入理解动态规划过程 定义dp...
【leetcode-动态规划】Longest Increasing Subsequence 给定一个无序的整数数组...
LeetCode198. 打家劫舍 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，...
题目 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有...
1668. 最大重复子字符串[https://leetcode-cn.com/problems/maximum-r...
这一次我们来看看动态规划中打家劫舍这一类的问题，在LeetCode中这类问题有：第198题：打家劫舍 https:...
本文标题：LeetCode-打家劫舍(动态规划)
本文链接：https://www.haomeiwen.com/subject/ybkfmhtx.html
网友评论