买卖股票一
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210204151251687.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ExMDcyMTE4ODAz,size_16,color_FFFFFF,t_70)
递推式
6个问题全解决
dp[i][j][k]: 第i天 至多k次交易 (0无1有)
dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + price[i])
dp[i][k][1] = max(dp[i-1][k][1], dp[i-1][k-1][0] - price[i]) 买入时认为是一次交易
dp[-1][k][0] = 0
dp[-1][k][1] = -INF //第-1天不可能有股票
dp[i][0][0] = 0;
dp[i][0][1] = -INF; //不可能状态,无交易不可能持有股票