某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j=1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线的时间（e1，e2）以及装配后到结束的时间（X1X2）也可能不相同。从一个工位加工后流到下一个工位需要迁移时间（tij，i=1或2，j=2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分析该问题，发现问题具有最优子结构。以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.a[6]、a[7]、a[8]、a[9]
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]
A.16，25，40，55，30，50，45
B.16，40，25，50，45，30，55
C.16，25，39.，41，45，43，50
D.16，40，25，53，39，55，45
A.3
B.4
C.5
D.6
A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
A.包含任意个空格字符的字符串称为空串
B.字符串不是线性数据结构
C.字符串的长度是指串中所含字符的个数
D.字符串的长度是指串中所含非空格字符的个数
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：
其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。
A.HAVING COUNT（项目号）>2
B.WHERE COUNT（项目号）>2
C.HAVING COUNT（DISTINCT（项目号））>2
D.WHERE COUNT（DISTINCT（项目号））>3
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：
其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。
A.Supp
B.Proj
C.Part
D.SP P
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：
其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。
A.*：*：*
B.1：*：*
C.1：1：*
D.1：1：1
A.A1
B.A2
C.A3
D.A2A3
A.D1、D3加共享锁都失败
B.D1、D3加共享锁都成功
C.D1加共享锁成功，D3如排它锁失败
D.D1加排它锁成功，D3加共享锁失败
热门相关试卷
最新相关试卷