动态规划---装配线调度
子问题的最的解
f1[j] = e1+a1,1 如果j=1
min(f1[j-1]+a1,j,f2[j-1]+t2,j-1+a1,j) 如果j>=2
f2[j] = e2+a2,1
如果j=1
min(f2[j-1]+a2,j,f1[j-1]+t1,j-1+a2,j) 如果j>=2
原问题的解
f* = min(f1[n] +a1,f2[n] +x2)
伪代码
Fastest-Way(a, t, e, x, n)
f1[1] = e1 + a1,1
f2[2] = e2 + a2,1
for j=2 to n
......
阅读全文