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

Kane886

已于 2023-10-08 21:31:00 修改

阅读量72

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

于 2023-10-08 21:30:35 首次发布

本文链接：https://blog.csdn.net/qq_47307864/article/details/133690522

本文介绍了一段用于计算在考虑手续费情况下买卖股票以获取最大利润的C++代码，使用了动态规划方法。函数`maxProfit`通过填充二维数组dp来跟踪不持有股票和持有股票两种状态下的最优决策。

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

题目链接：714. 买卖股票的最佳时机含手续费 - 力扣（LeetCode）

#define MAX(a, b) ((a) > (b) ? (a) : (b))

int maxProfit(int* prices, int pricesSize, int fee)
{
    int dp[pricesSize][2]; // 第0列表示当前不持有股票，第1列表示当前持有股票
    dp[0][0] = 0; // 当前不持有股票，故收益为0
    dp[0][1] = -prices[0]; // 买了第0天的股票，未卖出，收益为负的股票价格
    for (int i = 1; i < pricesSize; i++) {
        dp[i][0] = MAX(dp[i - 1][0], dp[i - 1][1] + prices[i] - fee);
        dp[i][1] = MAX(dp[i - 1][0] - prices[i], dp[i - 1][1]);
    }
    return dp[pricesSize - 1][0];
}