算法分析作业分解.doc

算法分析练习题（一） 一、选择题 1、二分搜索算法是利用（???????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法 、下列不是动态规划算法基本步骤的是（?????? ）。 A、找出最优解的性质?? B、构造最优解?? C、算出最优解?? D、定义最优解 下列算法中通常以自底向上的方式求解最优解的是（???????? ）。 A、备忘录法B、动态规划法C、贪心法D、回溯法 、衡量一个算法好坏的标准是（ ）。A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短、以下不可以使用分治法求解的是（ ）。A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题（????????? ）。A、分治策略B、动态规划法C、贪心法D、回溯法 A、B、动态规划法C、贪心法D、回溯法 （?????????? ）。A、分支界限法B、动态规划法C、贪心法D、回溯法（?????????? ）。 A、B、动态规划法C、贪心法D、回溯法 矩阵连乘问题的算法可由（??????????）设计实现。A、分支界限算法????? B、??? C、贪心算法??? D、回溯算法、Strassen矩阵乘法是利用（???????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法 、使用分治法求解不需要满足的条件是（ ）。A 子问题必