Best Time to Buy and Sell Stock IV（C++买卖股票的最佳时机 IV）

最新推荐文章于 2024-10-08 00:02:21 发布

coolsunxu

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量104

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode dp

本文链接：https://blog.csdn.net/coolsunxu/article/details/119862579

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

class Solution {
public:
    int maxProfit(int k, vector<int>& prices) {
        int n=prices.size();
        if(n<=1) return 0;
        vector<vector<int>> v(k+1,vector<int>(n,0));

        int maxs=INT_MIN;
        for(int i=1;i<=k;i++) {
            maxs=INT_MIN;
            for(int j=1;j<n;j++) {
                //完成第j笔交易，必须先买
                maxs=max(maxs,v[i-1][j-1]-prices[j-1]);
                //不操盘或者卖出
                v[i][j]=max(v[i][j-1],maxs+prices[j]);
            }
        }
        return v[k][n-1];
    }
};