网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
39、在求解复杂问题时,把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为()。
参考答案和解析
分治法##%_YZPRLFH_%##分而治之法##%_YZPRLFH_%##分治
更多 “39、在求解复杂问题时,把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为()。” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对,错)。
考题
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统
考题
分枝定界法的基本思想()。
A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
求解问题中的计算思维,要求问题求解的首要工作是()。A、把实际的运用问题转换为思维问题B、把实际的运用问题转换为物理问题C、把实际的运用问题转换为自动化问题D、把实际的运用问题转换为数学问题
考题
填空题专家系统是一种应用大量的专家知识和推理方法求解复杂问题的一种方法,因此一般专家系统主要包括两大部分,即()和()。其中知识库中存放着求解问题所需的知识,推理机负责使用知识库中的知识去解决实际问题。
考题
单选题求解问题中的计算思维,要求问题求解的首要工作是()。A
把实际的运用问题转换为思维问题B
把实际的运用问题转换为物理问题C
把实际的运用问题转换为自动化问题D
把实际的运用问题转换为数学问题
考题
单选题如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()A
双向产生式系统B
可交换的产生式系统C
可分解的产生式系统D
正向产生式系统
热门标签
最新试卷