714. Best Time to Buy and Sell Stock with Transaction Fee

最新推荐文章于 2025-04-17 23:54:56 发布

weixin_34007906

最新推荐文章于 2025-04-17 23:54:56 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JTechRoad/p/9129318.html

本文介绍了一种在考虑交易费用的情况下实现股票买卖利润最大化的算法。通过定义两种状态（持有股票与不持有股票），该算法迭代计算每一步的最大收益，最终得出在给定价格序列与固定交易费用条件下的最佳策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();  if (n <= 1) return 0;
        // s0: max profit when not holding any stock
        // s1: max profix when holding 1 stock
        int s0 = 0, s1 = - prices[0] - fee;
        for (int i = 1; i < prices.size(); i++) {
            int prev_s0 = s0;
            s0 = max(s0, s1 + prices[i]);
            s1 = max(s1, prev_s0 - prices[i] - fee);
        }
        return s0;
    }
};