股票买卖问题-含手续费

问题
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。

设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。

---

问题分析
不限制交易次数，每次交易都需要收手续费
则状态：持有股票，不持有股票两种
由于买入-卖出股票，为一次完整的交易，因此只有在每次卖出股票的时候，将手续费考虑进去即可。

dp[days][2]
dp[i][0] 表示第i天不持有股票
dp[i][1] 表示第i天持有股票

---

代码

def stock4(prices,fee):
        #不同时持有多张股票   即下次买入之前，必须将之前持有的出售
        #多次操作获得最大利润  
        if len(prices)<2:
            return 0
        
        dp = [[0]*2 for _ in range(len(prices))] # 构造len(prices)*2矩阵，
        #dp[i][0] 表示不持有股票时，第i天时手中最大可能拥有的利润
        #dp[i][1] 表示持有股票时，第i天时最大可能拥有的利润
        dp[0][1]=-prices[0] #第一天持有的股票  则利润为负

        for i in range(1,len(prices)):
            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 dp[len(dp)-1][0] #股票卖出去后的最大利润