股票买卖问题 总结

题目

以下题目来自 https://leetcode-cn.com
121 买卖股票的最佳时机
122 买卖股票的最佳时机 II
123 买卖股票的最佳时机 III
188 买卖股票的最佳时机 IV
309 最佳买卖股票时机含冷冻期
714 买卖股票的最佳时机含手续费

总结

第一题：带着一个 当前 $1 \to n$ 的最小值，和每个数字比较。
其他题目：令 $f(i,j,k)$ 为第 $i$ 天，进行了 $j$ 次交易，其中这一天的交易为 $k$ 的最大值。
注：$k=0$ 时代表没有交易， $k=1$ 代表买入， $k=2$ 代表卖出。当然，有些题目是没有 $j$ 的。还要注意 $j_{max} \le \frac{k}{2}$。
最后根据题意写出DP式即可。
当然第 $4$ 题注意卡常（vector和系统自带的max,min都很慢） ，当然也要滚动数组。