面试题：火车运煤问题
这篇讲的是一个经典智力题“火车运煤问题”。它和知名的赛马问题经常被放在一起讨论，虽然表面都是“用最少成本达成目标”，但内核指向完全不同的思维模型。 火车运煤问题是一个关于**空间资源与物流优化**的约束题。核心在于，如何在有限燃料、单程运力以及途中燃料消耗的限制下，将最大量的煤炭运到终点。解题的关键是规划中转站，进行多次往返运输以建立燃料库，其本质是动态规划与资源调度。 而赛马问题则是一个关于**时间排序与信息推理**的逻辑题。它要在无法计时的条件下，通过有限次的并行比较，找出特定排名的马。核心是设计最优的比较策略，以最少的测试次数获取足够的排序信息。 两者的根本差异在于核心约束：一个受限于物理消耗和运输网络，优化的是“总量”；另一个受限于比较次数和未知数据，优化的是“信息获取效率”。因此，前者适合考察对运筹优化和边界条件的思考，后者则更适合考察严谨的逻辑推理与归纳能力。面试中遇到这类题，能看出候选人倾向于解决资源受限的工程问题，还是信息受限的抽象问题。