复杂问题分解为若干个较为简单的子问题 每个子问题分别求解 把每个子问题的解复合起来得到原问题的解这种图称作 ______A. 与或图B. 与图C. 或图D. 状态空间图

考查要点：本题主要考查对与或图概念的理解，以及其在问题分解与求解中的应用。

解题核心思路：
题目描述的是将复杂问题分解为多个子问题，分别求解后组合得到原问题的解。关键在于理解子问题之间的逻辑关系：

• 若子问题需全部解决才能得到原问题的解，属于与图。
• 若子问题中任意一个解决即可得到原问题的解，属于或图。
• 若同时存在“与”和“或”的混合逻辑，则属于与或图。

破题关键点：
题目中“分解为子问题分别求解”隐含两种逻辑可能：

1. 子问题之间可能需要同时满足（如步骤依赖）。
2. 子问题之间可能选择其一（如不同解法分支）。
   因此，需用与或图描述这种混合逻辑结构。

与或图是人工智能领域中用于表示复杂问题求解过程的图结构。其核心特点如下：

1. 节点类型：
   • “与”节点：所有子节点必须为真，当前节点才为真（对应子问题需全部解决）。
   • “或”节点：子节点中至少一个为真，当前节点即可为真（对应子问题中选择一个解决）。
2. 应用场景：
   当问题需分解为多个子问题，且子问题之间存在混合逻辑关系（如部分需同时解决，部分可任选其一）时，与或图能清晰描述这种结构。

选项分析：

• A. 与或图：正确。题目描述的分解方式可能涉及“与”或“或”逻辑，需混合使用两种节点。
• B. 与图：错误。仅适用于所有子问题需同时解决的情况，未体现“或”逻辑。
• C. 或图：错误。仅适用于子问题中选择其一的情况，未体现“与”逻辑。
• D. 状态空间图：错误。状态空间图用于表示状态间的转移关系，与问题分解逻辑无关。