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

原文地址:https://www.cnblogs.com/ChevisZhang/p/13030813.html