贪心法
分治法
动态规划法
回朔法
第1题：
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第2题：
出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
第3题：
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解不可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
第4题：
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
第5题：
数据结构与算法里，递归的基本思想描述不正确的是（）。
第6题：
●分治算法设计技术 (63)。
(63)
A．一般由三个步骤组成：问题划分、递归求解、合并解
B．一定是用递归技术来实现
C．将问题划分为k个规模相等的子问题
D．划分代价很小而合并代价很大
第7题：
使用分治法求解不需要满足的条件是（）。
第8题：
此题为判断题(对，错)。
第9题：
分治算法设计技术（）
第10题：
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。