【Leetcode每日一题】714. 买卖股票的最佳时机含手续费（动态规划）

Leetcode 每日一题
题目链接： 714. 买卖股票的最佳时机含手续费
难度： 中等
解题思路： 某一天有持有或者不持有股票两种状态。写出如下状态转移方程。dp[i][0]表示第i天不持有股票，dp[i][1]持有股票。
$$dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]-fee);$$
$$dp[i][1]=max(dp[i-1][0]-preices[i],dp[i-1][1]);$$
$$其中：dp[0][0]=0,dp[0][1]=-price[0];$$
题解：

class Solution:
    def maxProfit(self, prices: List[int], fee: int) -> int:
        length = len(prices)
        dp = [[0, 0] for i in range(length)]
        dp[0][1] = -prices[0]

        for i in range(1, length):
            dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i] - fee)
            dp[i][1] = max(dp[i - 1][0] - prices[i], dp[i - 1][1])
        
        return dp[length - 1][0]