目录一、通用状态定义含义二、通用状态转移方程1. 今天不持有股票2. 今天持有股票三、通用模板四、初始化五、k = 1、2、无限次 的特殊化1. 股票 I:只允许交易一次写成变量:2. 股票 II:可以无限次交易写法:3. 股票 III:最多两次交易六、股票 IV:最多 k 次交易代码模板七、带手续费代码:八、带冷冻期状态转移代码九、统一记忆方法1. 两种持股状态2. 不持有怎么来3. 持有怎么来4. 变化都加在“买/卖条件”上十、面试通用回答模板十一、最实用的总模板十二、一句话总结股票题其实很适合用一套状态机 DP 模板来统一。你可以把它记成一句话:第 i 天、在某种交易次数下、持有/不持有股票时的最大利润一、通用状态定义通常定义:dp[i][k][0/1]表示:i:第i天k:最多还能进行k次交易 / 或已经用了多少次交易(不同写法略有区别)0/1:0:当前不持有股票1:当前持