某汽車加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j=1，2，...，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j=1，2，...，n）。汽車底盤開(kāi)始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j=2，...n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。
分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。

由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。
該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）
以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線為（）

問(wèn)題2選項(xiàng)
A.分治