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

最新推荐文章于 2024-09-02 16:35:28 发布

c葱c

最新推荐文章于 2024-09-02 16:35:28 发布

阅读量68

点赞数

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

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

版权

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

41 篇文章 0 订阅

订阅专栏

股票问题

6 篇文章 0 订阅

订阅专栏

该代码实现了一个使用动态规划求解股票交易最佳时机的问题，区别在于计算最大利润时考虑了每次卖出的手续费。dp[i][0]表示第i天不持有股票的状态，dp[i][1]表示持有股票的状态。在遍历过程中更新这两个状态，最终返回dp[prices.size()-1][1]作为最大利润。

摘要由CSDN通过智能技术生成

与 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];
    }
};