![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
萧兮丶
这个作者很懒,什么都没留下…
展开
-
(dp) 力扣309. 最佳买卖股票时机含冷冻期 思路
dp[i-1][0]指的是前一天处于未买入状态的最优值,dp[i-1][1]指的是前一天处于已买入状态的最优值。首先我们初始化一个二维的dp数组,[0]为当前未买入的最好值,[1]为当前已经被买入的最好值。这一题的思路是在原本买卖股票的基础上添加一个冷冻期,即为修改dp条件。dp[0][1]为-1*prices[0],即为当前可卖出时的最优解。所以最后我们只需要考虑最后一天不持股的最优解就是整个过程的最优解了。首先初始化dp[0][0]为0,即当前处于可买入状态的最优值;然后是对i原创 2022-10-24 20:19:36 · 108 阅读 · 1 评论 -
(dp+优先队列)力扣 1696. 跳跃游戏 VI思路
dp+优先队列的处理思路原创 2022-10-23 15:39:30 · 797 阅读 · 1 评论