09.13 第44课 最值问题(二)
2026-09-13 17:49:57
发布于:上海
09.13 第44课 最值问题(二)
最值问题(最大,最小,最多,最少)
n<=20,暴力枚举(dfs尝试所有方案,去max or min)
最大值最小/最小值最大 二分答案
最少步数,最短距离 bfs
排序,交换论证,贪心
以上都不行,DP
除此之外,还可以通过数据范围给提示
二分答案解题步骤:
1. 确定二分枚举的对象
2. 确定l和r的范围
3. 通过题目中的某一条件,确定check函数的写法(通常是贪心)
4. 确定区间改变 (如果题目要求最大的xxx,一般写出当check函数满足时,找右区间,反之找左区间)
dfs解题步骤
暴力枚举:枚举所有方案。
这里空空如也















有帮助,赞一个