LeetCode198. House Robber
来源:互联网 发布:秦美人四灵进阶数据 编辑:程序博客网 时间:2024/06/10 05:49
题目链接:
https://leetcode.com/problems/house-robber/
题目描述:
题目设计了一个抢劫犯的情景,其实就是求数组中不相邻数据进行组合得到的最大值。
思路:
dp[i]为以nums[i]为结尾的序列中不相邻数据组合得到的最大值。
当前位置i选不选由i-2,和i-1位置决定。
dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
代码:
class Solution {public: int rob(vector<int>& nums) { int len=nums.size(); if(len==0){ return 0; } int* dp=new int[len]; if(len>0){ dp[0]=nums[0]; if(len>1){ dp[1]=max(dp[0],nums[1]); } } for(int i=2;i<len;i++){ dp[i]=max(dp[i-2]+nums[i],dp[i-1]); } return dp[len-1]; }};
0 0
- leetCode198-House Robber
- leetcode198. House Robber
- leetcode198-House Robber
- LeetCode198. House Robber
- leetcode198.[DP]House Robber
- leetcode198-House Robber
- leetcode198 House Robber
- LeetCode198—House Robber
- LeetCode198 House Robber
- LeetCode198题:House Robber【java】
- LeetCode198——House Robber
- Leetcode198——House Robber
- leetcode198和213 House Robber I and II---java实现
- [LeetCode198 House Robber]数组中的动态规划求最值问题
- House Robber
- House Robber
- House Robber
- House Robber
- spark streaming---使用gradle混合编译Scala和Java项目并打包
- 概率dp- Ilya and Escalator
- QT检测客户端
- 分布式网站架构后续:zookeeper技术浅析
- poj 1251 Jungle Roads(最小生成树)
- LeetCode198. House Robber
- 【推荐】大规模的自然场景文字检测与识别数据库
- AC自动机入门
- LeetCode213. House Robber II
- CentOS 命令登录MySQL时,报错 ERROR 1045 (28000): Access denied for user root@localhost (using password: NO)
- Unity Android 阴影不显示、阴影显示不正确 解决备忘
- C++10
- 1548-Cannot load from mysql.proc. The table is probably corrupted
- HDU 1181 DFS