2025/10/16
思路：先遍历一遍把各个局部最低值找出来（贪心），然后从每个局部最低值开始算它上升区间和赚的钱。如果上升区间紧挨着，则比较左边峰值下降一个和右边最低值上升一个哪个变化更大，修改相应区间。
评价：ChatGPT说我这种方法不是最优
推荐思路：动态规划，设置三个一维变量
- 第 i 天结束时，手里持有股票 的情况下的最大利润
- 第 i 天结束时，刚卖出股票 的情况下的最大利润
- 第 i 天结束时，既没有股票，也没卖出 的情况下的最大利润
让我想是完全不可能想到
Best Time to Buy and Sell Stock with Cooldown
思路：先遍历一遍把各个局部最低值找出来（贪心），然后从每个局部最低值开始算它上升区间和赚的钱。如果上升区间紧挨着，则比较左边峰值下降一个和右边最低值上升一个哪个变化更大，修改相应区间。
评价：ChatGPT说我这种方法不是最优
推荐思路：动态规划，设置三个一维变量
让我想是完全不可能想到