leetcode 198 House Robber C++
来源:互联网 发布:mp4下载软件 编辑:程序博客网 时间:2024/06/07 13:41
这是我真正意义上理解DP的原理之后解出来的题。
对于第n个房间
如果拿:
那么上一个房间肯定没拿,那就是 maxMoney(n) = 没拿(n-1)+nums[n];
如果没拿:
那么没拿(n) = maxMoney(n-1);
这里我用dp0代表没拿(n-1);
dp1代表maxMoney(n-1);
class Solution {public: int rob(vector<int>& nums) { int dp0 = 0; int dp1 = 0; for (int i = 0;i<nums.size();i++){ int tmp = dp1; dp1 = max(dp1,nums[i]+dp0); dp0 = tmp; } return dp1; }};
0 0
- leetcode 198 c++. House Robber
- Leetcode 198: House Robber
- leetcode-198 House Robber
- [LeetCode 198]House Robber
- House Robber - LeetCode 198
- leetcode 198 House Robber
- leetCode #198 House Robber
- LeetCode 198-House Robber
- Leetcode[198]-House Robber
- 【Leetcode】House Robber #198
- Leetcode 198 House Robber
- leetcode 198:House Robber
- House Robber (leetcode 198)
- 【LeetCode】198:House Robber
- leetcode[198]:House Robber
- leetcode-198-House Robber
- leetcode 198: House Robber
- [LeetCode 198]House Robber
- Android NDK开发环境搭建
- 扩展Vmware的虚拟Linux系统磁盘
- codeforces #354(div 2) C
- Myeclipse下java.lang.OutOfMemoryError: Java heap space的解决
- docker的基本操作
- leetcode 198 House Robber C++
- 11g新特性:SQL Management Base(SMB)
- Bootstrap 插件【一】
- 深度学习第一次课-数学
- 数据结构上机测试2-2:单链表操作B
- 深度优先搜索算法
- Intellij 快捷键修改
- Android的ListView和Button EditView结合解决焦点问题
- hdu 2159 FATE