摘要：
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 阅读全文
摘要：
1. 常数空间DP： 53.152- 最大子序和/积 记录全局最优与当前最优 198/213 打家劫舍 记录 dp[i-2] dp[i-1] 2. O（n）空间DP： 300.最长上升子序列 279.完全平方数，具体参考第300题 求第n位，则把前n-1项的DP全求出来，最后通过状态转移方程求最后一 阅读全文
摘要：
https://leetcode-cn.com/problems/maximum-subarray/ 用DP，不断更新全局最大值与当前最大值 阅读全文