【力扣-每日一题】714. 买卖股票的最佳时机含手续费

@玉面小蛟龙

于 2023-10-06 21:23:50 发布

阅读量298

点赞数

分类专栏：练题杂记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43610614/article/details/133621980

版权

练题杂记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        //[i][0]-不持有   [i][1]-持有
        int m=prices.size();
        vector<vector<int>> dp(m,vector<int>(2));
        dp[0][0]=0;     //初始状态
        dp[0][1]=-prices[0];
        for(int i=1;i<m;i++)
            {
                dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]-fee);  //当前不持有，结果来自上一个不持有，或者上一个持有变为不持有
                dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);  //当前持有，结果来自上一个持有，或者上一个不持有变持有
            }
        return max(dp[m-1][0],dp[m-1][1]);
        //可以使用滚动变量优化内存
    }
};