© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 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]) 这个方程意思是我<weixin_38689223> 上传 | 大小:88kb