网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分治法的适用条件是()。
A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立
参考答案和解析
ABCD
更多 “分治法的适用条件是()。A.问题可以分解为规模较小的子问题B.小规模子问题可解C.子问题可合并为问题的解D.子问题相互独立” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对,错)。
考题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态规划方法所能解决的任何问题B.分治法找到的问题的解一定是最优解C.用分治法能求出任何问题的解D.分治法只能把大问题简单分解成一些较小的问题
考题
单选题以下常用算法中,适合计算等差级数的算法是()A
分治法B
排序法C
枚举法D
递推法
热门标签
最新试卷