LeetCode-动态规划-198. 打家劫舍

198. 打家劫舍

思路：dp[i] = max(dp[i-2]+nums[i], dp[i-1])

class Solution {public:int rob(vector<int>& nums) {int size_n = nums.size();if(nums.empty()) return 0;if(nums.size()==1) return nums[0];vector<int> dp(size_n);  //定义动态数组第i个房间时候，最多的金额是dp[i]dp[0] = nums[0];dp[1] = max(nums[0],nums[1]);for(int i=2;i<nums.size();i++){dp[i] = max(nums[i]+dp[i-2],dp[i-1]);}return dp[size_n-1];}
};

LeetCode-动态规划-198. 打家劫舍相关推荐

【LeetCode】198.打家劫舍
题目你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定一个 ...
leetcode系列-198.打家劫舍
题目描述:你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警.给定一 ...
[LeetCode]动态规划求解博弈问题
博弈论是有趣又有用的知识,可以用来预测在特定的规则下,人们会做出怎样的行为,又会导致怎样的结果.利用博弈论来指导人们的行事法则甚至商业操作,比如著名的囚徒困境就被很好的利用在了商业竞争上.同样,Lee ...
leetcode - 198. 打家劫舍
198. 打家劫舍 -------------------------------------- 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房 ...
从零开始刷Leetcode——动态规划（70.198.303）
文章目录 70. 爬楼梯 198. 打家劫舍 303. 区域和检索 - 数组不可变动态规划属于热门问题,在leetcode中主要以medium和hard为主. 70. 爬楼梯假设你正在爬楼梯.需要 ...
198. 打家劫舍 golang 动态规划数组越界
题目 198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会 ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...
模拟卷Leetcode【普通】198. 打家劫舍
198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报 ...
leetcode 198打家劫舍
leetcode 198打家劫舍题目链接:打家劫舍题目描述:你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间 ...
力扣198.打家劫舍---动态规划与滚动数组
力扣198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动 ...

LeetCode-动态规划-198. 打家劫舍

198. 打家劫舍

LeetCode-动态规划-198. 打家劫舍相关推荐

最新文章

热门文章