算法设计与分析
下列算法中不能解决0/1背包问题的是（）A、贪心法B、动态规划C、回溯法D、分支限界法
题目
下列算法中不能解决0/1背包问题的是（）
- A、贪心法
- B、动态规划
- C、回溯法
- D、分支限界法
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
解决0／1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()
此题为判断题(对，错)。
正确答案:√
第2题：
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
正确答案：B
第3题：
解决0／1背包问题只可以使用动态规划和分支限界法。()
此题为判断题(对，错)。
正确答案:×
第4题：
FIFO是（）的一搜索方式。
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A
第5题：
下列算法中通常以自底向上的方式求解最优解的是（）。
- A、备忘录法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:B
第6题：
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
第7题：
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
正确答案: O(n*2n)；O(min{nc,2n})
第8题：
分支限界法能解决0／1背包问题的是。()
此题为判断题(对，错)。
正确答案:√
第9题：
下列算法中通常以自底向下的方式求解最优解的是（）
- A、分治法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:B
第10题：
实现棋盘覆盖算法利用的算法是（）。
- A、分治法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A