【力扣】188. 买卖股票的最好时机 IV

题目：
给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例 1：

输入：k = 2, prices = [2,4,1]
输出：2
解释：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。

示例 2：

输入：k = 2, prices = [3,2,6,5,0,3]
输出：7
解释：在第 2 天 (股票价格 = 2) 的时候买入，在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4 。
随后，在第 5 天 (股票价格 = 0) 的时候买入，在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3 。

提示：

0 <= k <= 100
0 <= prices.length <= 1000
0 <= prices[i] <= 1000

答案：

class Solution {public int maxProfit(int k, int[] prices) {//1是持有，0是未持有//dp[i][j][0]表示第i天交易了j次时不持有股票, dp[i][j][1]表示第i天交易了j次时持有股票//定义卖出股票时交易次数加1if(prices.length == 0 || prices.length == 1) return 0;int n = prices.length, max = 0;int[][][] dp = new int[n][k + 1][2];for(int i = 0; i < k + 1; i++){dp[0][i][0] = 0;dp[0][i][1] = -prices[0];}for(int i = 1; i < n; i++){for(int j = 0; j < k + 1; j++){if(j == 0) dp[i][j][0] = dp[i - 1][j][0];else dp[i][j][0] = Math.max(dp[i - 1][j][0], dp[i - 1][j - 1][1] + prices[i]);dp[i][j][1] = Math.max(dp[i - 1][j][0] - prices[i], dp[i - 1][j][1]);if(i == n - 1){max = Math.max(max, dp[i][j][0]);}}}return max;}
}

【力扣】188. 买卖股票的最好时机 IV相关推荐

力扣:121. 买卖股票的最佳时机题解
力扣:121. 买卖股票的最佳时机 1 题目描述 2 题解 1 题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天 ...
力扣123.买卖股票的最佳时机Ⅲ买卖股票的最佳时机Ⅳ
文章目录一.力扣123.买卖股票的最佳时机Ⅲ 题目描述方法一:无脑拆分为五种状态,然后用dp 二.力扣123.买卖股票的最佳时机Ⅳ 题目描述方法一:划分2k种状态,用dp 一.力扣123.买卖股 ...
力扣 -- 123. 买卖股票的最佳时机 III
题目链接:123. 买卖股票的最佳时机 III - 力扣(LeetCode) 下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴. 参考代码: class So ...
【力扣】买卖股票的最佳时机 II
目录 1.问题 2.示例 3.提示 4.思路 6.代码 1.问题给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格. 在每一天,你可以决定是否购买和/或出售股票 ...
力扣 714. 买卖股票的最佳时机含手续费
题目给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买 ...
力扣123. 买卖股票的最佳时机 III
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成两笔交易. 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的 ...
力扣--122. 买卖股票的最佳时机 II
题目 python代码 def maxProfit(prices):maxPro = 0i = 1while i < len(prices):profit = prices[i] - price ...
算法训练第五十天 | 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
动态规划part11 123.买卖股票的最佳时机III 题目描述思路拓展 188.买卖股票的最佳时机IV 题目描述思路易错点 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳 ...
牛客题霸 [买卖股票的最好时机] C++题解/答案
买卖股票的最好时机题解: 设两个变量,一个为minn,一个为maxx 当遇到比当前minn还小的价钱时,就更新minn 当与minn大时,就计算如果这个价卖出,赚多少钱,maxx不断更新取最大值这 ...

【力扣】188. 买卖股票的最好时机 IV

【力扣】188. 买卖股票的最好时机 IV相关推荐

最新文章

热门文章