LeetCode-买卖股票的最佳时机含手续费

最新推荐文章于 2024-07-24 11:56:55 发布

心瘾こころ

最新推荐文章于 2024-07-24 11:56:55 发布

阅读量87

点赞数

文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/weixin_51954774/article/details/128824428

版权

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        const int N=5e4+10;
        const int INF=0x3f3f3f3f;
        int dp[N][2];
        dp[0][0]=0;
        dp[0][1]=-INF;
        int n=prices.size();
        for(int i=1;i<=n;i++)
        {
            dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i-1]);
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i-1]-fee);
        }
        int ans=0;
        for(int i=0;i<=1;i++)
        ans=max(ans,dp[n][i]);
        return ans;
    }
};