计算机算法设计与分析习题及答案 一选择题 1二分搜索算法是利用 A 实现的算法 A分治策略 B 动态规划法 C 贪心法 D 回溯法 2下列不是动态规划算法基本步骤的是 A A找出最优解的性质 B 构造最优解 C 算出最优解 D 定义最优解 3最大效益优先是 A 的一搜索方式 A分支界限法 B 动态规划法 C 贪心法 D 回溯法 4. 回溯法解旅行售货员问题时的解空间树是 A A子集树 B 排列树