股票买卖问题 总结

题目

以下题目来自 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都很慢） ，当然也要滚动数组。