已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫( )
A: 状态空间法
B: 问题归约法
C: 谓词逻辑法
D: 语义网络法
A: 状态空间法
B: 问题归约法
C: 谓词逻辑法
D: 语义网络法
B
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/pxzyaooxeyjtzoo.html
举一反三
- 已知初始问题的描述,通过一系列变换把此问题最终变为一个问题的集合;这些子问题的解可以直接得到,从而解决了初始问题,这种表示法叫() A: 状态空间法 B: 谓词逻辑法 C: 语义网络法 D: 问题规约法
- 中国大学MOOC: 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫____。
- 问题归约的实质是:从目标(要解决的问题)出发 逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的集合.
- 使用分治法解决的一个问题时,需要将一个大的问题分解成若干个子问题,这些子问题可以和原问题相同,也可以不同。( )
- 对于分治法,如果原问题可以分割成m个子问题,并且这些子问题都可解,然后求解这些子问题,那么就可以用这些子问题的解求出原问题的解
内容
- 0
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )
- 1
分治法是通过划分子问题,求子问题的解,再合并子问题的解从而得到原始问题的解。 A: 正确 B: 错误
- 2
把求解的问题分成许多阶段或多个子问题,然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解,依次解决各子问题,最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法
- 3
将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
- 4
分治法所能解决的问题一般具有( )特征. A: 问题可以分解为规模较小的子问题 B: 小规模子问题可解 C: 子问题可合并为问题的解 D: 子问题相互独立