把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。

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

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

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

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

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

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

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

[多选题]产销平衡的运输问题的常用求解算法是（　　）。A.逐次逼近法B.Floyd算法C.单纯形法D.Dijkstra算法E.表上作业法

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

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