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

Z-Pilgrim

于 2023-04-03 06:25:40 发布

阅读量203

点赞数

文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/u011026968/article/details/129920811

版权

力扣

class Solution {
public:
    int maxProfit(vector<int>& p, int fee) {
        // dp[i][0]:第i天持有 = max(dp[i-1][1]-p[i], dp[i-1][0])
        // dp[i][1]=max(dp[i-1][0] + p[i]-fee, dp[i-1][1]) 第i天没有持有
        int dp[p.size()][2];
        int ans = 0;
        for(int i = 0; i < p.size(); i++) {
            dp[i][0] = dp[i][1] = 0;
            if(!i) {
                dp[i][0] = -p[i];
                dp[i][1] = 0;
            } else {
                dp[i][0] = max(dp[i-1][1]-p[i], dp[i-1][0]);
                dp[i][1] = max(dp[i-1][0] + p[i] - fee, dp[i-1][1]);
            }
            ans = max(ans, dp[i][1]);
        }
        return ans;
    }
};