()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。

题目
填空题
()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态规划是一种在数学和计算机科学中使用的,用于求解包含()的最优化问题的方法。

A、重叠子问题

B、相似子问题

C、互斥子问题

D、有序子问题


参考答案:A

第2题:

对问题进行分割后进行搜索的实质是()

  • A、对问题进行归纳总结,以寻求一般的概念
  • B、从目标出发的逆向推理,寻找若干子问题的集合
  • C、将多个小问题归纳成一个大问题的求解方法

正确答案:B

第3题:

系统工程方法既是一种解决复杂问题的思维方法,也是一种解决复杂问题的实践方法。( )

此题为判断题(对,错)。


正确答案:正确

第4题:

使用分治法求解不需要满足的条件是()。

  • A、子问题必须是一样的
  • B、子问题不能够重复
  • C、子问题的解可以合并
  • D、原问题和子问题使用相同的方法解

正确答案:A

第5题:

已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()

  • A、状态空间法
  • B、问题归约法
  • C、谓词逻辑法
  • D、语义网络法

正确答案:B

第6题:

把大问题转换为小问题就是递归


正确答案:错误

第7题:

()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。


正确答案:问题规约

第8题:

分枝定界法的基本思想()。

A、不断用变量的旧值递推新值的过程

B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界

C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解

D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


参考答案:B

第9题:

出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。


正确答案:相同

第10题:

数据结构与算法里,递归的基本思想描述不正确的是()。

  • A、把规模大的问题转换为规模小的相似的子问题
  • B、把规模小的问题转换为规模大的问题
  • C、把规模小的问题转换为规模大的相似的子问题
  • D、把规模大的问题转换为规模小的不同类型问题

正确答案:B,C,D

更多相关问题