【动态规划】买卖股票的最佳时机

I_Am_Me_

于 2025-03-24 09:20:34 发布

阅读量81

点赞数 1

分类专栏：动态规划文章标签：算法 leetcode 动态规划

本文链接：https://blog.youkuaiyun.com/2401_83227065/article/details/146467447

版权

动态规划专栏收录该内容

7 篇文章

订阅专栏

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        vector<vector<int>> dp(n,vector<int>(2));
        dp[0][0]=-prices[0];//买入
        for(int i=1;i<n;i++){
            dp[i][0]=max(dp[i-1][0],-prices[i]);
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]+prices[i]);
        }
        return max(dp[n-1][0],dp[n-1][1]);
    }
};