https://leetcode-cn.com/problems/house-robber/
题目求数组非连续元素的最大和,状态转移方程为:
dp[n] = max(dp[n-1],dp[n-2] + num)
所以本题只更新两个变量 , dp[n-2] , dp[n-1] 为Fst Sec
https://leetcode-cn.com/problems/house-robber/
题目求数组非连续元素的最大和,状态转移方程为:
dp[n] = max(dp[n-1],dp[n-2] + num)
所以本题只更新两个变量 , dp[n-2] , dp[n-1] 为Fst Sec