算法分析与设计 2016 年 11 月考试考前练习题 一简答题 1. 算法设计通常有哪些方法至少列出 4种并指出哪些算法具有的某个共有性质 解答 : 算法设计方法有分治算法贪心算法动态规划算法归纳算法回溯算法分支限界 算法等 分治算法贪心算法动态规划算法等算法都具有最优子结构性质 2. Fibonacci 数列如下定义 1 n 0 F (n) 1 n 1 F (n 1) F (n 2) n 1