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分钟