这是哪类问题:这一讲专门解决两大类“想办法做到最好”的问题。第一类是统筹优化:做事时哪些步骤可以同时进行、谁先谁后、怎么安排能让总时间最短、总花费最少、损失最小(如过桥、运货、修车、沙漠运粮)。第二类是博弈对策:两个人轮流操作的游戏里,怎么找到一套“不管对手怎么走我都能赢”的必胜走法(如取火柴、棋盘连线、摆棋子)。两类问题的共同点是:答案不是单纯算一个数,而是要设计一个聪明的“方案”或“策略”。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 过桥送灯型g4-c23-p07 | 几个人速度不同、共用一支手电、桥上限载人数,求全部过桥的最短时间。 | 让走得最快的人专职往返送手电;当有两个特别慢的人时,比较“最快者来回送”与“两慢者结伴一起过”两种方案取较小者。 |
| 运费/运输最省型g4-c23-p02 | 用不同载重的车运货,或要把沿线货物集中到一处,求最少运费。 | 运车问题:算出每种车“单位(每吨)运费”,从低到高排,优先多用最便宜的,再补足余量。集中货物:往货量最大的仓库搬,让大批货物移动距离最短。 |
| 并行任务调度型g4-c23-p14 | 多人同时干活、任务耗时不同,要使总时间或累计损失最小。 | 把任务尽量均匀地分给各人使每人总工时接近,且每人手上的活先做耗时短的,减少累计等待/停开时间。 |
| 中转储备型g4-c23-p09 | 携带量有限、路程超过一次能走的距离,需在途中建中转站存粮再前进。 | 在距出发地一天路程处设站,先往返一趟把后续粮草存好,再带满粮一次性走完,总用时 = 往返天数 + 直线路程天数。 |
| 取物倍数控制型g4-c23-p05 | 一堆东西两人轮流取,每次取 $1$ 到 $k$ 个,规定取到最后一个者胜(或负)。 | 凑 $(k+1)$ 策略:先手先取走“总数 ÷ $(k+1)$ 的余数”,之后每轮把双方和补成 $(k+1)$。若“取最后者负”,则改为给对方留下最后一个,即按 $(总数-1)$ 来凑。 |
| 对称/配对必胜型g4-c23-p16 | 棋盘、正方体、一排符号等存在对称中心或能两两配对的局面,两人轮流操作。 | 有现成对称中心时,后手模仿对手在对称位置应招(如正方体中心对称放色片、筹码保持等距);无现成对称时,先手第一步先在正中破局造出对称,再模仿。 |
| 余数/数论对策型g4-c23-p11 | 轮流划数/改数,由最终某个量能否被某数整除(或奇偶)决定胜负。 | 先算全体之和模该数的余数,找出“关键少数”(如余数恰好为某值的那几个数),抢先把它们处理掉即可锁定胜负。 |
| 连线/双威胁型g4-c23-p03 | 棋盘上抢先连成一条线或抢通一条路径的对抗游戏。 | 走出能同时形成两条威胁(双威胁)的关键一步,或抢占连通两端的关键线段,迫使对手顾此失彼无法全堵。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: