题目内容
(请给出正确答案)
[单选题]
使用分治法求解不需要满足的条件是()。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原3、问题和子问题使用相同的方法解
答案
查看答案
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原3、问题和子问题使用相同的方法解
第1题
使用分治法求解不需要满足的条件是()。
(A)子问题必须是一样的
(B)子问题不能够重复
(C)子问题的解可以合并
(D)原问题和子问题使用相同的方法解
第2题
以下不可以使用分治法求解的是()。
(A)棋盘覆盖问题
(B)选择问题
(C)归并排序
(D) 0/1背包问题
第3题
A.错误
B.正确