LeetCode 198. House Robber【DP+滚动数组】
来源:互联网 发布:蜘蛛侠淘宝客 编辑:程序博客网 时间:2024/05/18 02:28
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.
Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases. Also thanks to @ts for adding additional test cases.
题意:给你好多好多宝藏,但是你不能获得两个相邻的宝藏,求最大财富。
dp【tmp】保存到tmp这个位置所能获得的最大财富。
LL House_Robber(vector<LL>A){ if (A.size() == 0) return 0; int dp[maxn]; memset(dp, 0, sizeof(dp)); dp[0] = A[0]; if (A.size() > 1) dp[1] = max(A[0], A[1]); for (int i = 2; i < A.size(); i++) { dp[i] = A[i] + dp[i - 2] > dp[i - 1] ? A[i] + dp[i - 2] : dp[i - 1]; } return dp[A.size() - 1];}
- LeetCode 198. House Robber【DP+滚动数组】
- leetcode: 198. House Robber dp
- LeetCode 198. [DP]House Robber
- [leetcode][DP] House Robber
- LeetCode House Robber DP
- LeetCode House Robber || DP
- 【dp】Leetcode House Robber&& House Robber II
- leetcode 198. House Robber(DP问题)
- 198. House Robber (dp)
- 198. House Robber (DP)
- 198. House Robber (dp)
- [leetcode][DP] House Robber II
- LeetCode 198 House Robber (dp)
- [LeetCode]198.House Robber
- 【LeetCode】198. House Robber
- 【LeetCode】198.House Robber
- LeetCode 198. House Robber
- [leetcode] 198.House Robber
- python学习之无限级分类
- view Paint
- while循环结构(1+3+5+...+15的和)
- Android UI注解框架 ButterKnife源码及原理分析
- redis 限制并发锁访问
- LeetCode 198. House Robber【DP+滚动数组】
- git版本回退
- 计算机内存清理
- nopCommerce创建实体服务接口与实体服务类
- 动态规划的经典问题初探: Best Time to Buy and Sell Stock(DP)
- 双十一快到了,剁手党们准备好了吗,快来看看优惠卷商城吧
- Java Security Architecture--Java安全体系技术文档翻译(二)
- HttpClient--入门
- 彻底理解android 建造者模式