算法分析复习题目与答案.docx

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