122.买卖股票的最佳时机II（不限次数）

题目

题解

labuladong的状态图解

classSolution:defmaxProfit(self, prices: List[int])->int:
        N =len(prices)# 定义状态：dp[i][j]表示在第i天持有或卖出时的最大利润，j=1代表持有，j=0代表卖出
        dp =[[0for j inrange(2)]for i inrange(N)]for i inrange(N):# badcaseif i -1==-1:
                dp[i][0]=0
                dp[i][1]=-prices[i]else:
                dp[i][0]=max(dp[i-1][0], dp[i-1][1]+ prices[i])
                dp[i][1]=max(dp[i-1][1], dp[i-1][0]- prices[i])return dp[N-1][0]