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
相关文章
- 02-06uva103 动态规划
- 02-06Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown）
- 02-06[动态规划] leetcode 309 Best Time to Buy and Sell Stock with Cooldown
- 02-06动态规划——Frog Jump
- 02-06【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划）
- 02-06sicily 1176. Two Ends (Top-down 动态规划+记忆化搜索 v.s. Bottom-up 动态规划)
- 02-06718. 最长重复子数组 + 动态规划 + 滑动窗口
- 02-06动态规划 算法（DP）
- 02-06BZOJ 1096: [ZJOI2007]仓库建设 动态规划 + 斜率优化
- 02-06动态规划---例题2.最长公共子序列问题