分析该问题,发现问题具有最优子结构。以 L1为例,除了第一个工位之外,经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计策略是(),算法的时间复杂度为()
以下是一个装配调度实例,其最短的装配时间为(),装配路线为()
A.分治
B.动态规划
C.贪心
D.回溯
A. O(lgn)
B. O(n)
C. O(n2)
D. O(nlgn)
A.21
B.23
C.20
D.26
A.S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23
过量生产的浪费是指制造过量的产品会因之增加工位器具和堆放场地造成的浪费。()
A.正确
B.错误