这是哪类问题:这一讲专门解决「在一堆约束条件下,让某个量取到最大或最小」的问题。比如:填运算符号让算式结果最大、用受限数字组合表示一个数最少要几个、平均数固定时让某个数尽量大、两数乘积固定时差最大或最小、数位和固定时构造最大或最小的数、删数留最大、填数让乘积最大、相邻和受限时总和最小等等。它不是某一个固定公式,而是一类「极值思维」:先看清约束,再想清楚「往哪个方向调整能让目标变大或变小」,最后构造出一个真正能取到的具体方案。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 填运算符号求最值g4-c22-p01 | 给好几个相同或不同的数,中间留空让你填 $+\,-\,\times\,\div$ 使结果最大或最小。 | 想清楚每种运算的作用:乘法放大、除法缩小。求最大就让乘法作用在大的部分、让除法只损失最小的部分,再凑算式验证。 |
| 受限数字组合表示求最少个数g4-c22-p02 | 只能用某些数字(如只有 1 和 0)相加去拼出一个目标数,问最少要几个加数。 | 每个加数在某一位最多贡献 1,所以某一位要凑出数字 $d$ 就至少要 $d$ 个加数;答案就是目标数各位数字里的最大值。 |
| 平均数与极值g4-c22-p03 | 出现平均数、几组平均数,问其中某个数最大或最小。 | 用平均数乘个数还原出各组的和与总和,再在「互不相同、严格递增」等约束下,让其余数尽量小(求某数最大)或尽量大(求某数最小)。 |
| 乘积分解求差的最值g4-c22-p04 | 已知两整数之积,问它们的差最大或最小。 | 把积分解成所有因数对,差最大取最悬殊的一对(1 与本身),差最小取最接近的一对。 |
| 数位和固定构造最值g4-c22-p05 | 各位数字之和固定,再加上互不相同、不为 0 等约束,问能构成的最大或最小数。 | 最小数让位数最少、高位尽量小;最大数让位数尽量多(各位取尽量小的不同数字凑够和),再把高位排大。 |
| 删数留最大(或最小)g4-c22-p06 | 一长串数字,删掉若干个,问留下的数最大或最小。 | 先算出删完还剩几位,再从左到右按位贪心:每一位在「还来得及」的范围里挑最大(求最大)的数字。 |
| 填数使乘积最大g4-c22-p07 | 把一组数字填进几个因数里,使乘积最大。 | 先用最大数字占据各因数的最高位提升量级,再按「和一定差越小积越大」把剩余数字分得尽量均衡。 |
| 相邻和约束下的极端构造g4-c22-p08 | 一排互不相同的数,给出「任意相邻几个的和大于某值」之类约束,问总和最小或某量最值。 | 把位置按规律分组,让同组数尽量小,用约束算出每组的最小可能和,再构造一个具体排列验证。 |
| 整体约束反推 + 构造g4-c22-p09 | 给「任意若干个之和不超过某值」这类整体限制,问满足某性质的个数最多或某种和最大。 | 先用约束反推出个数/取值的上界,再在不违约的前提下让目标量尽量大,构造出达到上界的方案。 |
| 不变量求最值g4-c22-p10 | 反复做某种操作(交换、替换),问某个量最多能到多少。 | 找出操作中不变的量(如某种差模 3 的余数),用它卡死上界,再构造一串操作真正达到该值。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: