LeetCode 7 道股票问题题解链接

股票问题的通用解法是「动态规划」，因为它符合以下特点：

1、多阶段求解模型：每一天就是一个新的阶段；
2、无后效性：在状态定义准确的前提下，后面阶段的决策参考前面阶段的决策。

总结：

• 121、122、123 都有自己的特殊性，可以结合题目的特点答题；
• 第 188 号问题最难，要搞清楚初始化的时候如何赋值；
• 其它问题只要准确定义状态，状态转移方程不难得到，股票系列问题不是很难，要有信心做出来；
• 如果对这一类问题不熟悉的话，不要一开始就去尝试优化空间（即状态压缩）的写法，建议先把把主要精力考虑在定义状态和状态转移上。写对以后，再写状态压缩就非常容易了。这些问题的空间都是足够多的，状态压缩非必需。而状态空间的压缩，写法是相对固定的，不太熟悉的朋友不用要求自己必须一步到位。

最后一道题是使用单调栈的，与整个系列没有太大关系（算买一赠一，一起做了）。

题号	题解
121. 买卖股票的最佳时机	暴力解法、动态规划（Java）
122. 买卖股票的最佳时机 II	暴力搜索、贪心算法、动态规划（Java）
123. 买卖股票的最佳时机 III	动态规划（Java）
188. 买卖股票的最佳时机 IV	动态规划（「力扣」更新过用例，只有优化空间的版本可以 AC）
309. 最佳买卖股票时机含冷冻期	动态规划（Java）
714. 买卖股票的最佳时机含手续费	动态规划（Java）
901. 股票价格跨度	考察单调栈的用法，CSDN。