121. 买卖股票的最佳时机
视频讲解:动态规划之 LeetCode:121.买卖股票的最佳时机1_哔哩哔哩_bilibili
初步思路:贪心。
总结:
分别考虑 2 种情况:
【 1 】 dpi0 表示第i天持有股票所得最多现金
【2】dpi1 表示第i天不持有股票所得最多现金
如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, -pricesi)
如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);
用时:45分钟
122.买卖股票的最佳时机II
视频讲解:动态规划,股票问题第二弹 | LeetCode:122.买卖股票的最佳时机II_哔哩哔哩_bilibili
初步思路:买卖股票的最佳时机I。
总结:
还是分别考虑 2 种情况:
【 1 】 dpi0 表示第i天持有股票所得最多现金
【2】dpi1 表示第i天不持有股票所得最多现金
如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, dpi - 11-pricesi)
如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);
用时:45分钟