本例练习限时委托安排。你可以先阅读规则与数据,自己拟定一个方案,再对照逐步记录检查理由;重点是学会把限制、目标和实际操作联系起来。

本例规则和数据

时刻0开始,每次只做一项委托,每项最多一次。允许跳过委托;不能早于开放时刻开始,完成时刻必须不晚于截止时刻。目标是总得分最大。

委托 开放 工时 截止 得分 A 4 4 10 5 B 3 5 8 8 C 4 4 18 5 D 4 4 10 10 E 4 2 18 5 F 1 2 11 12

先明确比较方法

多个限时任务共用一个行动位时,需要同时考虑开放时刻、工时和截止时刻。能在清单上选中不等于能在时限内完成。

任务必须整段完成才计分,不能把做了一半也计为收益。本题没有中途打断或并行操作,允许在任务尚未开放时等待。

答案与逐项计算

依次完成F→E→D→C,在时刻14结束,总得分32。

F在1开始、3完成,开放时刻1,截止时刻11,可计12分。

E在4开始、6完成,开放时刻4,截止时刻18,可计5分。

D在6开始、10完成,开放时刻4,截止时刻10,可计10分。

C在10开始、14完成,开放时刻4,截止时刻18,可计5分。

对照方案与完整性检查

另一条合法候选是F、B、E、C,它的得分为30。它满足限制,但取得的分数较低。比较这条候选能帮助区分“可以这样做”和“按本题目标更合适”两个判断。

本例检查了67条合法候选记录,其中主指标达到最优的记录有5条。核对时枚举允许的分工或先后顺序,再独立按表累加数值;有前置或截止条件的候选,先检查是否合法再参与比较。

怎样自己练一次

复盘时先遮住答案,按表写一条自己的候选,再依次核对对象是否重复、约束是否成立、算式是否完整。若与你的结果不同,应定位到第一处规则或计数差异,而不是立即认为两个答案必有一个算错;并列最优时,不同选择也可能都成立。

所有数值和规则均为本文虚构练习,只讨论题面明示的条件。实际游戏若还有距离、冷却、品质、隐藏状态或多人同时行动等因素,需要先加入这些条件,再重新比较;这里的结论不能直接当作任何具体游戏的配置建议。