动态规划之股票问题 股票问题的通用问题是： 一只股票，只能先买再卖 可以买卖 k次 问最大收益。 股票可以买卖2次 股票可以随便买卖 股票可以买卖k次 股票有一个冷冻期，意思是说买了隔一天才能卖出。 定义dp方程：到第i天，股票的最大收益。 同时我们要求有 k次 以及 是否持有股票，那么这么多条件只能增加维度。 所以dp通用方程是 DP[i][k][j] 股票问题的模版 i k j i 第几天 k 交易次数 j 持有股票数目 拥有的状态是： DP[i,k,j] 表示 第i天 交易的k次，持有 j个股票