题目
以下题目来自 https://leetcode-cn.com
121 买卖股票的最佳时机
122 买卖股票的最佳时机 II
123 买卖股票的最佳时机 III
188 买卖股票的最佳时机 IV
309 最佳买卖股票时机含冷冻期
714 买卖股票的最佳时机含手续费
总结
第一题：带着一个 当前 1 → n 1 \to n 1→n 的最小值，和每个数字比较。
其他题目：令 f ( i , j , k ) f(i,j,k) f(i,j,k) 为第 i i i 天，进行了 j j j 次交易，其中这一天的交易为 k k k 的最大值。
注： k = 0 k=0 k=0 时代表没有交易， k = 1 k=1 k=1 代表买入， k = 2 k=2 k=2 代表卖出。当然，有些题目是没有 j j j 的。还要注意 j m a x ≤ k 2 j_{max} \le \frac{k}{2} jmax≤2k。
最后根据题意写出DP式即可。
当然第 4 4 4 题注意卡常（vector和系统自带的max,min都很慢） ，当然也要滚动数组。