第2题
A.Dk(I,j)=Dk-1(I,j)+C(I,j)
B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
C.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
D.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
第3题
A.Dk(i,j);Dk-1(i,j)+C(i,j)
B.Dk(i,j):min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C.Dk(i,j):Dk-1(i,k)+Dk-1(i,j)
D.Dk(i,j);min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
第4题
A.Dk(i,j)=Dk-1(i,j)+C(i,j)
B.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C.Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)
D.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
第5题
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第8题
给定图,求V1到V7的最短路。(1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 (2) V1到V7的最短路为____。 (3) V1到V7的最短路长度为____。
第9题
分析该问题,发现问题具有最优子结构。以 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
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!