穷举法
回溯法
分治法
递归法
第1题：
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
第2题：
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。
A．分治法能解决动态规划方法所能解决的任何问题
B．分治法找到的问题的解一定是最优解
C．用分治法能求出任何问题的解
D．分治法只能把大问题简单分解成一些较小的问题
第3题：
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解不可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
第4题：
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
第5题：
已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）
第6题：
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第7题：
关于线性规划的原问题和对偶问题，下列说法正确的是（）
第8题：
此题为判断题(对，错)。
第9题：
使用分治法求解不需要满足的条件是（）。
第10题：
互为对偶的两个问题存在关系（）