代码随想录算法训练营19期第49天

121. 买卖股票的最佳时机 

视频讲解：动态规划之 LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili

代码随想录

初步思路：贪心。

总结：

分别考虑2种情况：

【1】dp[i][0] 表示第i天持有股票所得最多现金

【2】dp[i][1] 表示第i天不持有股票所得最多现金

如果第i天持有股票即dp[i][0]:  dp[i][0] = max(dp[i - 1][0], -prices[i])

如果第i天不持有股票即dp[i][1]:  dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);

用时：45分钟

 122.买卖股票的最佳时机II  

视频讲解：动态规划，股票问题第二弹 | LeetCode：122.买卖股票的最佳时机II_哔哩哔哩_bilibili

代码随想录  

初步思路：买卖股票的最佳时机I。

总结：

还是分别考虑2种情况：

【1】dp[i][0] 表示第i天持有股票所得最多现金

【2】dp[i][1] 表示第i天不持有股票所得最多现金

如果第i天持有股票即dp[i][0]:  dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]-prices[i])

如果第i天不持有股票即dp[i][1]:  dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);

用时：45分钟