代码随想录算法训练营第四十九天| 第九章 动态规划:121. 买卖股票的最佳时机,122.买卖股票的最佳时机II(python)
目录121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机视频讲解链接文字讲解链接classSolution:defmaxProfit(self,prices:List[int])->int:dp=[[0]*2for_inrange(len(prices))]dp[0][0]=0#表示不持有股票的状态,包含当前手中无股票和卖出两种dp[0][1]=-prices[0]#