算法设计期末复习.doc

复习参考资料： 一、选择题 1、二分搜索算法是利用（   A      ）实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是（   A    ）。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解