LEETCODE力扣股票问题总结

在力扣网站中,最常见的动态规划问题就是股票系列的问题 这里我把题号给放上来 121 122 123 188 309 714 股票问题总思路 既然涉及到动态规划,那么我们肯定是需要根据题意来定义状态转移方程的 对于股票的操作,我们一共有3个,分别是买,卖,不交易 我们可以定义一个三维的数组,维度分别代表天数,交易次数,状态(用0,1代表没持有股票还是持有股票) dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i]) 这个方程意思是我现在没持有股票,那么有两种可能,一个是昨天我就没有持有股票,也就是dp[i-1][k][0],第二个