复杂问题分解为若干个较为简单的子问题 每个子问题分别求解 把每个子问题的解复合起来得到原问题的解这种图称作 ______

A. 与或图

B. 与图

C. 或图

D. 状态空间图

参考答案与解析:

相关试题

将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问

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

  • 查看答案
  • 把一个问题分解为若干个子问题,设立各种子目标,通过实现一系列的子目标最终达到总目

    [单选题]把一个问题分解为若干个子问题,设立各种子目标,通过实现一系列的子目标最终达到总目标,人们将这种解决问题的方法称之为()A . 目的手段法B . 反推法C . 简化法D . 类比法

  • 查看答案
  • 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解

    [单选题]已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A .状态空间法B .问题归约法C .谓词逻辑法D . D.语义网络法

  • 查看答案
  • 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有

    [判断题] 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有较强的可变性。A . 正确B . 错误

  • 查看答案
  • 把一个复杂问题分解或变换为一组本原问题的过程称作

    把一个复杂问题分解或变换为一组本原问题的过程称作A. 与或树B. 解树C. 问题归约D. 等价变换

  • 查看答案
  • 在采用分支定界法求解某极大化整数规划问题时,该整数规划问题分为两个子问题,子问题1对应的松弛问题最优解为(1,2,4),最优值分别为15;子问题2对应的松弛问题最优解为(2.2,4,3),最优值分别2

    在采用分支定界法求解某极大化整数规划问题时,该整数规划问题分为两个子问题,子问题1对应的松弛问题最优解为(1,2,4),最优值分别为15;子问题2对应的松弛问题

  • 查看答案
  • 把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。

    [单选题]把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

  • 查看答案
  • 将一个复杂的问题归结为若干个较简单的问题,然后将这些较简单的问题再归结为更简单的

    [试题]将一个复杂的问题归结为若干个较简单的问题,然后将这些较简单的问题再归结为更简单的问题,这个过程可以-直做下去,直到最简单的问题为止,这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q,而算法Q又调用算法P,则称为________。

  • 查看答案
  • IP172.16.40.1-172.16.40.255,要划若干个子网,每个子网

    [单选题]IP172.16.40.1-172.16.40.255,要划若干个子网,每个子网里要有32台机器,请算出掩码?()A . 255.255.255.192B . 255.255.255.224C . 255.255.255.240D . 255.255.255.248

  • 查看答案
  • 如果原问题为无界解,则对偶问题的解是()。

    [单选题]如果原问题为无界解,则对偶问题的解是()。A . 无解B . 无穷多解C . 无界解D . 不能确定

  • 查看答案