动态规划系列汇总

题目如：

打家劫舍https://leetcode-cn.com/problems/house-robber/

买卖股票的最佳时机https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

最大子序和https://leetcode-cn.com/problems/maximum-subarray/

 

都是典型的一维动态规划问题，主要考虑以下几个点：

1）特殊情况：如输入为空的情况；

2）初始值：根据自己定义的动态规划数组dp，能直接得到的值，通常为dp[0]、dp[1]；

3）状态转移方程：未知的dp[i]如何通过已有的dp[j]获得，找它们的关系等式。