没空更新了，随便糊弄一下内容

内容

汽车厂有两条流水线，每条流水线有n个处理环节（station）: S_1,1，…，S_1,n 和 S_2,1，…，S_2,n，其中下标的第一个字母表示流水线编号（流水线1和流水线2）。其中S_{1, j} 和 S_{2, j} 完成相同的功能，但是花费的时间不同，分别是a_{1, j} , a_{2, j} 。两条流水线的输入时间分别为e₁ 和 e₂, 输出时间是x₁ 和 x₂。

每个安装步骤完成后，有两个选择：

1）停在同一条安装线上，没有转移代价；

2）转到另一条安装线上，转移代价： S_i,j 的代价是t_i,j , j = 1，…，n – 1

问题:      如何选择安装线1和安装线2的节点组合，从而最小化安装一台车的总时间？

算法实现

蛮力法

迭代动态规划

循环动态规划