LeetCode Best Time to Buy and Sell Stock with Cooldown(动态规划)

问题：给定一个整数数组，其中第i个元素表示第i天的股票价格。可以多次买卖股票，卖出股票后，无法在第二天买入股票。

思路：动态规划法，用dp(i,j)表示第i天持有或者不持有股票的最大利润。用dp(i,0)表示不持有，dp(i,1)表示持有。状态转移方程为

dp(i,0) = max{dp(i-1,0) , dp(i-1,1) + profit(i)}

dp(i,1)=max{dp(i-1,1), dp(i-2, 0)-profit(i)}

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Best%20Time%20to%20Buy%20and%20Sell%20Stock%20with%20Cooldown

LeetCode Best Time to Buy and Sell Stock with Cooldown(动态规划)相关推荐

[LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间
Say you have an array for which the ith element is the price of a given stock on day i. If you were ...
【DP + 卖股票】LeetCode 309. Best Time to Buy and Sell Stock with Cooldown
LeetCode 309. Best Time to Buy and Sell Stock with Cooldown Solution1: 比较有难度的一道动态规划题了! 参考网址:http://z ...
【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 - Best Time to Buy and Sell Stock with Cooldown
题目代码 class Solution {public int maxProfit(int[] prices) {if (prices.length <= 1) return 0;int l ...
【LeetCode】解题309：Best Time to Buy and Sell Stock with Cooldown（动态规划）
LeetCode解题 309:Best Time to Buy and Sell Stock with Cooldown (动态规划) Problem 309: Best Time to Buy an ...
leetcode: Best Time to Buy and Sell Stock 系列
leetcode: Best Time to Buy and Sell Stock 系列一系列包括: - Best Time to Buy and Sell Stock Ⅰ - Best Time ...
Leetcode Best Time to Buy and Sell Stock III
Leetcode Best Time to Buy and Sell Stock III,本算法的关键为找出其动态子结构.可以发现,序列中的最小值可以做为其的一个分割,令左边序列为left,右边的序列 ...
Leetcode Best Time to Buy and Sell Stock
Leetcode Best Time to Buy and Sell Stock 相关代码,本题使用dp算法完成,本算应该算得上一个经典的dp算法题. #include <iostream> ...
309. Best Time to Buy and Sell Stock with Cooldown**
309. Best Time to Buy and Sell Stock with Cooldown** https://leetcode.com/problems/best-time-to-buy- ...

LeetCode Best Time to Buy and Sell Stock with Cooldown(动态规划)

LeetCode Best Time to Buy and Sell Stock with Cooldown(动态规划)相关推荐

最新文章

热门文章