题目
以下题目来自 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都很慢） ，当然也要滚动数组。
78
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
