• 2022-06-07
    已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫( )
    A: 状态空间法
    B: 问题归约法
    C: 谓词逻辑法
    D: 语义网络法
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/pxzyaooxeyjtzoo.html

    内容

    • 0

      动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )

    • 1

      分治法是通过划分子问题,求子问题的解,再合并子问题的解从而得到原始问题的解。 A: 正确 B: 错误

    • 2

      把求解的问题分成许多阶段或多个子问题,然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解,依次解决各子问题,最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法

    • 3

      将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法

    • 4

      分治法所能解决的问题一般具有( )特征. A: 问题可以分解为规模较小的子问题 B: 小规模子问题可解 C: 子问题可合并为问题的解 D: 子问题相互独立