2014算法复习题精炼.docVIP

填空题 动态规划算法的基本要素为：最优子结构性质与重叠子问题性质 算法分析中，记号O表示渐进上界，记号表示渐进下界， 记号表示紧渐进界。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。 分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜索解空间树。 所谓贪心选择性质是指（所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到）。 所谓最优子结构性质是指（问题的最优解包含了其子问题的最优解）。 回溯法是回溯法是指（具有限界函数的深度优先生成法）。 回溯法的算法框架按照问题的解空间一般分为（子集树）算法框架与（排列树）算法框架。 二分搜索算法是利用分治策略实现的算法。衡量一个算法好坏的标准是时间复杂度低动态规划法Strassen矩阵乘法是利用分治策略实现的算法回溯法搜索状态空间树是按照深度优先遍历的顺序。算法中通常以自向下的方式求解最优解的是动态规划法背包问题的贪心算法所需的计算时间为O（nlogn）0-1背包问题的回溯算法所需的计算时间为O（n2n）、程序是?????用某种程序设计语言的具体实现。 、算法的“确定性”指的是组成算法的每条是清晰的，无歧义的。 矩阵连乘问题的算法可由设计实现。、算法是指解决问题的或。 、。 8、问题的是该问题可用动态规划算法或贪心算法求解的关键特征。 9、以深度优先方式系统搜索问题解的算法称为。 10、数值概率