leetcode 714.买卖股票的最佳时机含手续费

最新推荐文章于 2024-05-20 20:08:58 发布

c葱c

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量42

点赞数

分类专栏：动态规划 # 股票问题文章标签：算法 c++ 动态规划

本文链接：https://blog.csdn.net/qq_52150630/article/details/130482165

版权

动态规划同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

股票问题

6 篇文章 0 订阅

订阅专栏

与 122.买卖股票的最佳时机II 的区别在于：

dp[i - 1][0] + prices[i]- fee

卖出的时候减去了手续费

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        vector<vector<int>> dp(prices.size(), vector<int>(2));

        dp[0][0] = -prices[0];
        dp[0][1] = 0;

        for(int i = 1; i < prices.size(); i++)
        {
            dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
                                         // 区别在这里
            dp[i][1] = max(dp[i - 1][1] , dp[i - 1][0] + prices[i]- fee) ;
        }

        return dp[prices.size() - 1][1];
    }
};