今日算法学习（动态规划）

A. S11 → S12 → S13

B. S11 → S22 → S13

C. S21 → S12 → S23

D. S21 → S22 → S23

题目有些长，而且还有公式，不过，来都来了

等做完这道题，我又是一条好汉<(￣︶￣)↗[GO!]

---

我们从题目开始一点点解析，如果您已经理解了题目意思，可以直接跳到 流程解析 或者 答题 部分

[](()

---

题目解析💖

======

[](()

图示解析🎀🎢

---

题目中有关装配路线图例的说明有5句话，分别解析如下：

① 某汽车加工工厂有两条装配线L1、L2

解析：

• 图中有两条总路线L1、L2，均从Begin开始，到End结束；

• 其中S11、S12、S13为L1装配线，S21、S22、S23为L2装配线；

② 每条装配线的工位数均为n（Sij, i=1或2, j=1,2,…,n）。

解析：

• “工位”，与后面的"加工"是一个意思，都指代汽车装配的某一个子过程，即图中的S，以圆圈表示

• S标记的 i 只有两种可能：1或2；i=1代表属于L1装配线，i=2代表属于L2装配线

• S标记的 j 有多种可能，一条装配线有多少加工数，j的最大值就是多少，本题中最大为3

③ 两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij, i=1或2, j=1,2,…,n）

解析：

• S11和S21、S12和S22、S13和S23完成的结果是一样的

• 图中圆圈里标明的数字为该"加工"需要的时间，符号标记为a

• 同S标记一样， i 只有两种可能， j 的取值范围取决于单条装配线的加工数，在本题中，j 有3种可能

④ 汽车底盘开始到进入两条装配线的时间