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

标签：动态,198,house,num,robber,打家劫舍,dp,cn
来源： https://www.cnblogs.com/ChevisZhang/p/13030813.html