198.打家劫舍（动态规划）

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