这次分享一道 Stripe 的 Coding 面试真题。题目以供应链为背景：原材料、组装、包装分别有一组候选工厂，每个工厂的制造成本不同，还可能产生铁路运输费用。 整道题分成三个 Part，条件逐步增加，重点在于如何把最初的简单选择扩展成通用解法。 每个生产环节都有多个工厂可选，必须按照环节顺序，从每组恰好选出一家。目标是让所有被选工厂的制造成本，加上相邻生产环节之间的运输费用，达到最低。 Part 1