从分治法的一般设计模式可以看出, 用它设计出的程序一般是 （　　　）。

问题的 （　　　）是该问题可用动态规划算法或贪心算法求解的关键特征。

以深度优先方式系统搜索问题解的算法称为（　　　）。

数值概率算法常用于 （　　　） 的求解。

计算一个算法时间复杂度通常可以计算 （　　　） 、 （　　　） 或计算步。

利用概率的性质计算近似值的随机算法是（　　　）, 运行时以一定的概率得到正确解的随机算法是（　　　）。

解决 0/1 背包问题可以使用动态规划、 回溯法和分支限界法, 其中不需要排序的是 （　　　） , 需要排序的是 （　　　）, 分支限界法 。

使用回溯法进行状态空间树裁剪分支时一般有两个标准: 约束条件和目标函数的界, N 皇后问题和 0/1 背包问题正好是两种不同的类型, 其中同时使用约束条件和目标函数的界进行裁剪的是 （　　　） ,只使用约束条件进行裁剪的是 （　　　） 。

（　　　）是贪心算法可行的第一个基本要素, 也是贪心算法与动态规划算法的主要区别。

矩阵连乘问题的算法可由 （　　　） 设计实现。

拉斯维加斯算法找到的解一定是 （　　　）。

贪心算法的基本要素是（　　　） 质 （　　　） 性质 。

动态规划算法的基本思想是将待求解问题分解成若干 （　　　）, 先求解 子问题 ,然后从这些 （　　　）的解得到原问题的解。

算法是由若干条指令组成的有穷序列, 且要满足（　　　）、（　　　） 、 （　　　） （　　　）四条性质。

大整数乘积算法是用 （　　　） 来设计的。