力扣 -- 714. 买卖股票的最佳时机含手续费-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣 -- 714. 买卖股票的最佳时机含手续费。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

力扣 -- 714. 买卖股票的最佳时机含手续费,力扣动态规划,力扣经典面试题,leetcode,算法,职场和发展,c++,c语言,数据结构,动态规划

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

下面是用动态规划的思想解决这道题的过程，相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。

力扣 -- 714. 买卖股票的最佳时机含手续费,力扣动态规划,力扣经典面试题,leetcode,算法,职场和发展,c++,c语言,数据结构,动态规划

参考代码：

// class Solution {
// public:
//     int maxProfit(vector<int>& prices, int fee) {
//         int n=prices.size();
//         vector<int> f(n);
//         auto g=f;
//         f[0]=-prices[0];
//         g[0]=0;
//         for(int i=1;i<n;i++)
//         {
//             f[i]=max(f[i-1],g[i-1]-prices[i]);
//             g[i]=max(g[i-1],f[i-1]+prices[i]-fee);
//         }
//         return g[n-1];
//     }
// };

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n=prices.size();
        vector<vector<int>> dp(n,vector<int>(2));
        dp[0][0]=-prices[0];
        dp[0][1]=0;
        for(int i=1;i<n;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 max(dp[n-1][0],dp[n-1][1]);
    }
};

以上就是用动态规划的思想分析这道题目的整个过程啦，你学会了吗？如果以上题解对你有所帮助，那么就点亮一下小心心，点点关注呗，后期还会持续更新动态规划的经典题目哦，我们下期见啦！！！！！！！！！文章来源地址https://www.toymoban.com/news/detail-637821.html

到了这里，关于力扣 -- 714. 买卖股票的最佳时机含手续费的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！