Day—
- 时间窗
- —
- 需求时长
- —
- 目标机动
- —
- 机动余量
- —
- 结束时刻
- —
| 序 | 到达 | 离开 | 站点 | 类型 | 优先级 | 游玩 | 到站路上 |
|---|
Itinerary Diagnostic / 行程超载体检
把攻略里抄来的打卡点排进每一天,算出到底走不走得完、几点到哪一站,以及该砍掉哪些。不靠感觉,靠一张时刻表。
正在读取资料库…
在「总节省 ≥ 超载分钟」的约束下,求 (必去数, 想去数, 可选数) 字典序最小的方案 —— 先保证不动必去,再保证不动想去,最后才在同层内求删除数量最少。用 0/1 背包逐层 DP 求解,不是贪心。
节省量 = 该站游玩分钟 + 到站路上分钟。删站后其余站点之间的衔接耗时不重算(改道后的路程无法预知),因此这是一个明确声明过的近似,不是精确预测。
| 序 | 到达 | 离开 | 站点 | 类型 | 优先级 | 游玩 | 到站路上 |
|---|