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

cpp 复制代码
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]);
        //可以使用滚动变量优化内存
    }
};
相关推荐
PassLink_37 分钟前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
GalaxyPokemon2 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠2 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
GalaxyPokemon4 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s4 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发
Coding小公仔6 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan6 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Studying 开龙wu7 小时前
机器学习监督学习实战五:六种算法对声呐回波信号进行分类
学习·算法·机器学习
Mi Manchi267 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode
wu~9707 小时前
leetcode:42. 接雨水(秒变简单题)
算法·leetcode·职场和发展