算法期末复习题final.doc

算法期末复习题final 算法期末复习题final 算法期末复习题final 算法分析与设计期末复习题目 选择题 1下列算法中通常以自底向上的方式求解最优解的是?B? A备忘录法 B动态规划法 C贪心法 D回溯法 2衡量一个算法好坏的标准是C A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 3以下不可以使用分治法求解的是D A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包