42 - 算法 - 198-打家劫舍-动态规划

//   动态规划
//  当前状态 前两个状态 dp[i] = max(dp[i-2]+num[i] , dp[i-1]) ;using namespace std;
class Solution {public:int rob(vector<int>& nums) {if(nums.empty())return 0;if(nums.size() == 1)return nums[0];if(nums.size() == 2)return max(nums[0],nums[1]);vector<int> dp(nums.size(),0);dp[0] = nums[0];dp[1] = max(nums[0],nums[1]);for(int i=2;i<nums.size();i++)dp[i] = max(dp[i-1],(dp[i-2]+nums[i]));return dp[dp.size() -1];               }
};

42 - 算法 - 198-打家劫舍-动态规划相关推荐

力扣198.打家劫舍---动态规划与滚动数组
力扣198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动 ...
102. Leetcode 198. 打家劫舍 (动态规划-打家劫舍)
步骤一.确定状态: 1.确定原问题中变化的变量个数 2.考虑最后一步: 对于第N间房屋,有两个选项: 偷窃第N间房屋,那么就不能偷窃第N−1间房屋,偷窃总金额为前N-2间房屋的最高总金额与第N间房屋的 ...
LeetCode 198. 打家劫舍(动态规划)
题目描述你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定 ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...
198. 打家劫舍 golang 动态规划数组越界
题目 198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会 ...
算法之【动态规划】详解（python）
算法之动态规划详解定义动态规划其实是一种运筹学方法,是在多轮决策过程中寻找最优解的方法. 应用场景动态规划问题的一般形式就是求最值.动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用 ...
leetcode - 198. 打家劫舍
198. 打家劫舍 -------------------------------------- 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房 ...
[198].打家劫舍
打家劫舍题目函数原型边界判断算法设计:递归算法设计:递归+记忆化搜索算法设计:动态规划题目你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是 ...
【算法】打家劫舍系列
leetcode上有[打家劫舍]的题很有意思,基本上采用动态规划去做,今天总结一下. 打家劫舍1 198. 打家劫舍 - 力扣(LeetCode) (leetcode-cn.com) 你是一个专业的小 ...
LeetCode-动态规划-198. 打家劫舍
198. 打家劫舍思路:dp[i] = max(dp[i-2]+nums[i], dp[i-1]) class Solution {public:int rob(vector<int>& ...

42 - 算法 - 198-打家劫舍-动态规划

42 - 算法 - 198-打家劫舍-动态规划相关推荐

最新文章

热门文章