解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。
第1题:
此题为判断题(对,错)。
第2题:
此题为判断题(对,错)。
第3题:
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
第4题:
快速排序算法采用的设计方法是(37)。
A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)
第5题:
不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
第6题:
此题为判断题(对,错)。
第7题:
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
(33) A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
(34) A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第8题:
此题为判断题(对,错)。
第9题:
快速排序算法采用的设计方法是______。
A.动态规划法
B.分治法
C.回溯法
D.分枝定界法
A.
B.
C.
D.
第10题:
● (65) 不能保证求得0-1 背包问题的最优解。
(65)
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略