本文通过ACWing 1055题和LeetCode 122题探讨贪心策略在股票买卖问题中的应用。核心思路是观察相邻两天的价格变化，根据价格上涨购买，下跌卖出。贪心策略的关键在于将复杂操作分解为相邻两天的简单操作。通过不断积累模型，能有效解决此类问题。
ACWing 1055. 股票买卖 II
LeetCode122
其他类型的题都是总结思路/代码的模版，但是贪心没有，并且跳跃性较强。
- 判断是否做过类似的题，找相似，用之前的方法尝试解决新的问题。
- 结论证明很难。
- 猜（代码不长，通常是某一个变量的枚举）。
- 多积累模型。
思路
依次看相邻两天，如果后一天比前一天股票价格贵/便宜，则交易一次（涨了就买，跌了就卖）
可以将跨越多天的操作拆分为多个相邻天的操作。这样就可以分开看每个相邻两天。
贪心最重要的不是代码，而是思路，EG：本题中，要想清楚所有的操作都可拆分为多个相邻天的操作之和
代码
#include <cstdio>
#include 
最低0.47元/天 解锁文章
扫一扫
892
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
