LeetCode:House Robber
来源:互联网 发布:印度经济数据 编辑:程序博客网 时间:2024/06/15 12:16
problem:
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.
Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.
题目的意思就是,有一个强盗在一条街上投财富,但是不能连续偷两家的财富,否则会除非报警系统,现在让你设计一个算法求出它最大可获得的财富,很明显,这道题目需要使用DP来解决
int rob(vector<int>& nums) { int len=nums.size(); if(len==0) return 0; if(len==1) return nums[0]; if(len==2) return max(nums[0],nums[1]); vector<int> f(len,0);//用来保存中间状态,即每次可以获得的最大财富 f[0]=nums[0]; f[1]=max(nums[0],nums[1]); for(int i=2;i<len;i++) { f[i]=max(f[i-2]+nums[i],f[i-1]); } return f[len-1]; }
阅读全文
0 0
- 【dp】Leetcode House Robber&& House Robber II
- 【leetcode】House Robber && House Robber II
- LeetCode --- House Robber & House Robber II
- LeetCode OJ House Robber
- Leetcode: House Robber
- Leetcode 198: House Robber
- House Robber - LeetCode
- LeetCode 之 House Robber
- leetcode--House Robber
- [leetcode]47 House Robber
- [LeetCode] House Robber
- LeetCode :House Robber
- [leetcode] House Robber
- [leetcode]House Robber
- [LeetCode]198.House Robber
- LeetCode House Robber题解
- leetcode:House Robber
- [LeetCode]House Robber
- MATLAB实现正态分布ML(极大似然)估计
- 【SpringMVC】文件上传Expected MultipartHttpServletRequest: is a MultipartResolver错误解决【实测可用】
- Python安装scipy,scikit-image时提示"no lapack/blas resources found"的解决方法
- [Leetcode] 159. Longest Substring with At Most Two Distinct Characters 解题报告
- Ubuntu16.04 vm tools安装方法及遇到的问题详解
- LeetCode:House Robber
- G4.9pool alloc用例
- 回调函数
- 用友U8手工清除工作流资料
- UDOO X86比Raspberry Pi性能强10倍 Windows/Linux/Android通吃
- Java标识符的命名方法
- Template by 2015ljn
- Angular常见面试题
- 【算法题】链表归并排序