leetcode:House Robber
来源:互联网 发布:2017年10月份宏观数据 编辑:程序博客网 时间:2024/06/06 02:21
给出一个数组,求出给数组的不连续相连数字的最大和
基础的dp题目
使用dp[][i]表示数组下标为i的最大不连续和
其中dp[0][i]表示不取下标i的值 dp[1][i]表示取下标i的值
可以得到状态转移方程
dp[0][i] = max(dp[0][i-1], dp[1][i-1])
dp[1][i] =dp[0][i-1] + nums[i]
public class Solution { public int rob(int[] nums) { int dp[][] = new int[2][nums.length + 1]; for(int i = 0 ; i < nums.length; ++i){ dp[0][i + 1] = Math.max(dp[0][i], dp[1][i]); dp[1][i + 1] = dp[0][i] + nums[i]; } return Math.max(dp[0][nums.length], dp[1][nums.length]); }}
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
- java逆序英文句子中的单词顺序
- A+B for Matrices
- jvm 虚拟机字节码指令表
- jQuery学习实例:焦点图轮播特效
- C++11新特性之 nullptr
- leetcode:House Robber
- SSH远程登录的使用和介绍
- 对象
- 文件上传函数(有空会自己修改)
- fwrite和fread
- 高斯混合模型
- jvm HotSpot虚拟机主要参数表
- SQLServer 扩展事件(Extended Events)
- Groovy基础——接口的实现方式