买卖股票的最佳时机 IV
LeetCode 经典 150
多维动态规划
难度: 困难
题目描述
找到最多进行 k 次交易的最大收益。
解题思路
使用动态规划，递推公式为 dp[i][j] = max(dp[i][j-1], prices[j] + max(dp[i-1][t] - prices[t]))。
找到最多进行 k 次交易的最大收益。
使用动态规划，递推公式为 dp[i][j] = max(dp[i][j-1], prices[j] + max(dp[i-1][t] - prices[t]))。