leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）

题目

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

题解

我知道要dp，但是不知道要怎么dp，最后还是看了答案。。

参考：官方题解

力扣平台上的股票类型的题目

这是一个系列

121.买卖股票的最佳时机
122.买卖股票的最佳时机 II
123.买卖股票的最佳时机 III
188.买卖股票的最佳时机 IV
309. 最佳买卖股票时机含冷冻期（本题）
714.买卖股票的最佳时机含手续费
剑指 Offer 63. 股票的最大利润

一种常用的方法是将「买入」和「卖出」分开进行考虑：「买入」为负收益，而「卖出」为正收益。在初入股市时，你只有「买入」的权利，只能获得负收益。而当你「买入」之后，你就有了「卖出」的权利，可以获得正收益。显然，我们需要尽可能地降低负收益而提高正收益，因此我们的目标总是将收益值最大化。因此，我们可以使用动态规划的方法，维护在股市中每一天结束后可以获得的「累计最大收益」，并以此进行状态转移，得到最终的答案。

动态规划解法

代码

class Solution {public int maxProfit(int[] prices) {int[][] dp = new int[prices.length][3];dp[0][0] = -prices[0];for (int i = 1; i < prices.length; i++) {dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2] - prices[i]);dp[i][1] = dp[i - 1][0] + prices[i];dp[i][2] = Math.max(dp[i - 1][1], dp[i - 1][2]);}return Math.max(dp[prices.length - 1][1], dp[prices.length - 1][2]);}
}

leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）相关推荐

109. Leetcode 309. 最佳买卖股票时机含冷冻期 (动态规划-股票交易)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]表示的是到第i天能获得的利润,但这里每天的状态下就不仅仅是持股和不持股两种状态了,而是持股, 不持股当天卖出和不持股当天没卖出三种状态, 因为冷 ...
[Leetcode][第309题][JAVA][最佳买卖股票时机含冷冻期][动态规划][压缩空间]
[问题描述][中等] [解答思路] 1. 动态规划动态规划流程第 1 步:设计状态 f[i]表示第 i 天结束之后的「累计最大收益」第 2 步:状态转移方程 f[i][0]=max(f[i−1] ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期（Medium）（JAVA）
[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期(Medium)(JAVA) 题目地址: https: ...
LeetCode：309. 最佳买卖股票时机含冷冻期（python）
LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...
LeetCode 309. 最佳买卖股票时机含冷冻期 | Python
文章目录 309. 最佳买卖股票时机含冷冻期题目解题思路代码实现实现结果欢迎关注 309. 最佳买卖股票时机含冷冻期题目来源:力扣(LeetCode)https://leetcode-cn ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...
Java实现 LeetCode 309 最佳买卖股票时机含冷冻期
309. 最佳买卖股票时机含冷冻期给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股 ...
leetcode 最佳买卖股票时机含冷冻期(Java)
leetcode题目最佳买卖股票时机含冷冻期 -- leetcode 309 题目描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 .设计一个算法计算出最大利润.在满足以下约束 ...
力扣 -- 309. 最佳买卖股票时机含冷冻期
题目链接:309. 最佳买卖股票时机含冷冻期 - 力扣(LeetCode) 下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴. 参考代码: class Sol ...

leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）

题目

题解

力扣平台上的股票类型的题目

动态规划解法

代码

leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）相关推荐

最新文章

热门文章