算法复习题精炼版.pdf

填 空 题 动态规划算法的基本要素为最优子结构性质与重叠子问题性质 1) 算法分析中记号 O 表示渐进上界记号 表示渐进下界 记号 表示紧渐进界 2) 回溯法在问题的解空间树中按深度优先策略从根结点出发搜索解空间树 3) 分支限界法在问题的解空间树中按广度优先策略从根结点出发搜索解空间树 所谓贪心选择性质是指 所求问题的整体最优解可以通过一系列局部最优的选择即贪心选择来达到 所谓最优子结构性质是