算法设计与分析复习题目及参考答案.pdf

一.选择题 1二分搜索算法是利用 A 实现地算法 . A 分治策略 B 动态规划法 C 贪心法 D 回溯法 2下列不是动态规划算法基本步骤地是 A . A 找出最优解地性质 B 构造最优解 C 算出最优解 D 定义最优解 3最大效益优先是 A 地一搜索方式 . A 分支界限法 B 动态规划法 C 贪心法 D 回溯法 4在下列算法中有时找不到问题解地是 B . A 蒙特卡罗算法 B 拉斯维加斯算法