这是哪类问题:这一讲专门解决「最大/最小」这类问题:在一堆限制条件下,问某个量(个数、面积、乘积、和、差、得分、座位数……)最多能到多大,或者最少能到多小。题目里往往出现「至少」「至多」「最大」「最小」「尽量大」「最少需要」这样的字眼,要求我们不是随便算一个值,而是找到所有合法方案里那个走到极端的方案。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 最不利原则·保证型g6-c24-p01 | 题目出现「保证」「至少拿/取多少才能确保」,且元素可重复或有干扰项时。 | 先把不想要的元素全部取尽(最坏情况),再补足要求的数量;两部分相加就是答案。 |
| 构造最小总数(互异/受限取值)g6-c24-p06 | 要求若干个量互不相同或满足一串限制(不能等于某数、不能是某倍数等),问总和最少。 | 在所有限制下,从最小的合法数开始一个个往上取,凑够个数再求和。 |
| 拼数求和/差/积的最值(数位贡献+配对)g6-c24-p27 | 给定一组数字,要拼成几个数,问和最大、差最小或乘积最大。 | 先按数位贡献把大数字放高位定大局;求差最小让高位接近、低位一拉一压;求乘积最大用「大数字也要照顾每个数的高位、和定差小」配对。 |
| 和定差小·几何最值g6-c24-p08 | 绳子/篱笆围地、剪角折盒等几何题,某个总长固定,求面积或容积最大。 | 设未知边长,把面积/容积写成几个「和为定值」的因数之积,让这些因数尽量相等(差最小)时取最大。 |
| 整数分拆求乘积最值g6-c24-p09 | 把一个自然数拆成几个自然数之和,求乘积的最大或最小。 | 乘积最大:尽量拆成3,余2保留2、余1把一个3换成两个2(避免出现1);乘积最小:集中成一个大数,其余全取1。 |
| 极端取值·均值与挤压g6-c24-p11 | 给了总数/平均数和「任意若干人不超过」之类约束,问某个量最多/最少。 | 为让目标最大,让其余量都压到合法下限;常先由平均数列方程求出个数,再让其余取最小(如全取1)挤出极值。 |
| 逆推与递推构造g6-c24-p02 | 出现倍数关系、相邻关系(每站是前站一半、每位是前两位之和)等链式约束,求最少/最大。 | 从约束最紧的一端(最末站、首位)取最小或最大允许值,沿关系逐项推算并求和或拼数。 |
| 分组/计数求乘积最大g6-c24-p18 | 把对象按方向或类别分成两组,配对数等于两组数量之积,问最多。 | 总数固定时把两组分得尽量接近(各占一半),两组数量之积最大即配对数最多。 |
| 策略叠加求最高得分g6-c24-p07 | 比赛/游戏按规则反复得分,问最高总分。 | 在每个可选环节都选分值最高的动作,把高分动作重复到规则允许的上限,再叠加收尾分。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: