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

力扣 -- 714. 买卖股票的最佳时机含手续费_第1张图片

题目链接:714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode) 

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

力扣 -- 714. 买卖股票的最佳时机含手续费_第2张图片

参考代码:

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

  以上就是用动态规划的思想分析这道题目的整个过程啦,你学会了吗?如果以上题解对你有所帮助,那么就点亮一下小心心,点点关注呗,后期还会持续更新动态规划的经典题目哦,我们下期见啦!!!!! !!!!

你可能感兴趣的:(力扣动态规划,力扣经典面试题,leetcode,算法,职场和发展,c++,c语言,数据结构,动态规划)