这是哪类问题:这一讲专门解决「在一堆限制条件下,求某个量最大能到多少、最小能到多少」这类问题。题目里几乎都带着「最多」「最少」「至少」「至多」这样的字眼,藏在购物花钱、比赛得分、摸球抽屉、空瓶换酒、排页码、转圈跳格等各种生活情景里。它不是某一个固定公式,而是一种「想极端情况」的思考方式:要让结果最大,就把有利的因素推到顶;要让结果最小,就把不利的因素压到底。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 资源分配求最值g4-c21-p01 | 题目给一笔总量(总费用、总分、总智商)和几条「不超过」「比…多」的限制,问某个量最多/最少。 | 让目标量有利方向取到约束边界(如占总费用一半、平均数上限),其余量配合取极端,再除以单价/单位算件数。 |
| 上下界取舍(鸡兔同笼式最值)g4-c21-p03 | 每个个体的某属性有上下限(如每只蟹至少1螯至多2螯),问个体总数最多/最少。 | 分别按两种属性算出数量,求最多取较小的限制值、求最少取较大的限制值(被卡得更紧的那个说了算)。 |
| 最不利原则与抽屉原理g4-c21-p04 | 出现「至少多少人/次才能保证一定有…重复/都对/不一样」。 | 先数出所有不同情况(抽屉数)或最多能错开多少,再加1或反推,保证在最坏情形下也成立。 |
| 凑数与二进制g4-c21-p05 | 用最少的袋子/组合凑出任意数量,或问哪个总分凑不出来。 | 用1,2,4,8…的2的幂分装可凑任意数(二进制);飞镖类则枚举所有可凑结果找第一个缺口。 |
| 配对与排序求最值g4-c21-p08 | 两组数要两两配对,问差之和/总分的最大或最小。 | 求和最大就让大数配小数(大当被减数);理解每轮得分本质是点数差,总和即各对差之和。 |
| 奇偶与周期分析g4-c21-p15 | 涉及奇数页/偶数页、转圈跳格、循环位置的最值。 | 用奇偶性或余数循环确定位置,合理安排次序让满足条件的数量最多/跳跃次数最少。 |
| 分组优惠求最省g4-c21-p12 | 票价/包装带优惠(免费带、联票、单价不同),问最少花多少钱。 | 先用足免费名额,再尽量用单价最低的方案,合理搭配分组使总价最低。 |
| 平均数约束求最值g4-c21-p18 | 给若干场平均分的大小关系,问某一场至少/至多得多少。 | 用平均数把总和卡出上下界,让其它场取极端值,逼出目标场的最值。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: