最值问题
2026-09-06 17:18:49
发布于:上海
最值问题的信号
贪心信号
关键词:"最多","最少","最大","最小"
特征:排序后有单调性,每步选择只看当前状态、各元素之间独立或仅有简单约束

时间复杂度:
时间开销主要在排序上
DP信号
关键词:"最大价值","最小奶牛数","能到达的最高音量","恰好","方案数"
特征:有约束导致选择冲突,一个选择会影响另一个选择的可能性

时间复杂度:
二分信号
关键词:"最大值最小","最小值最大"
特征:给一个最值定义

时间复杂度:
全部评论 3
我感觉这个关键词不太对吧
2026-09-06 来自 浙江
0哪个
2026-09-06 来自 上海
0

2026-09-06 来自 上海
0ddddddddddddddddddddddddddddddddddddddddddddd
2026-09-06 来自 上海
0























有帮助,赞一个