动态规划 Leetcode 188 买卖股票的最佳时机IV

mmaerd

于 2024-03-25 23:12:35 发布

阅读量274

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题学习记录文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_46930685/article/details/137029216

本文解析了如何使用动态规划解决LeetCode188题中的股票买卖问题，涉及循环递推策略，通过计算最大利润给出解决方案，包括初始化、正向遍历和递推公式推导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

买卖股票的最佳时机IV

Leetcode 188

学习记录自代码随想录

要点：1.类似于Leetcode 121这道题，只不过多了几轮，循坏递推就可以

class Solution {
   
public:
    int maxProfit(int k, vector<int>& prices) {
   

        int n = prices.size();
       // 1.dp[i][2*k]
       vector<vector<int>> dp(n, vector<int>(

最低0.47元/天解锁文章