(单选题)
使用分治法求解不需要满足的条件是()。
A子问题必须是一样的
B子问题不能够重复
C子问题的解可以合并
D原问题和子问题使用相同的方法解
正确答案
答案解析
略
相似试题
(单选题)
以下不可以使用分治法求解的是()。
(判断题)
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
(简答题)
具有什么特征的问题适合用分治策略求解?
(填空题)
由分治法产生的子问题往往是(),这就为使用()提供了方便。
(单选题)
算法是使用计算机求解问题的步骤,它必须满足若干共同的特性,但()这一特性不必满足。
(判断题)
假如金块问题共有32个金块,那么用分治法找到最大和最小金块需要46次比较。
(单选题)
有SELECT语句中,需要对分组情况满足的条件进行判断时,就使用()。
(单选题)
SELECT语句中,需要对分组情况应满足的条件进行判断时,应使用()
(简答题)
使用计算机进行问题求解,需要经历哪些主要的步骤?