一.状态转移框架 在我们刷题的过程中,很多同学肯定会遇到股票问题这类题目,股票问题有很多种类型,大多数同学都知道要用动态规划去做,但是往往写不对状态转移方程,我刚接触这类问题时也是一头雾水,但是掌握了问题的关键点之后,这类问题就可以迎刃而解了,在此我分享一个方法可以解决所有的股票问题. 股票问题一般有以下几种限制条件:交易次数,有无冷冻期(指完成一次交易之后的冷冻期),每次交易有无手续费.所以我们的dp数组有三个状态dp[i][k][s](i表示天数,k表示允许交易的最大次数,s表示当前的状态,