将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

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

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

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

问题规约[1]的实质：从目标(要解决的问题)出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约[2]为一个平凡的本原问题集合。问题规约[1]的实

适合于用动态规划法求解的问题,其分解得到的子问题往往不是相互独立的。A. 对B. 错

[判断题] 动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。A . 正确B . 错误

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

[判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误

编程思维的分而治之强调了将大问题分解为小问题的方法。A. 正确B. 错误

41、编程思维的分而治之强调了将大问题分解为小问题的方法。A. 正确B. 错误