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

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

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

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

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

[单选题]逐一讨论每个问题和条款，谈论一个问题，解决一个问题，直到所有的问题得到解决的谈判方式属于（）谈判方式。A . 直接谈判B . 间接谈判C . 横向谈判D . 纵向谈判

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

[问答题]分析问题就是要分析问题的（　），找出它们之间的联系和关系，把握问题的实质，确定解决问题的方向。

[单选题]找出问题空间中问题的初始状态与目标状态之间存在的差距，把问题划分为一系列的子目标，并通过逐个解决子目标最终达到问题解决的策略是（）。A.手段—目的分析

[单选题]化归是指在解决问题的过程中不直接解决原问题，而是对问题进行变形、转化，直至把它变为某些已经解决的问题，或容易解决的问题。再通过这些问题的求解，把解得结

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