22秋《算法与数据分析》作业1 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.在下列算法中得到的解未必正确的是 A.蒙特卡罗算法 B.拉斯维加斯算法 C.舍伍德算法 D.数值概率算法 2.0-1背包问题的回溯算法所需的计算时间为 A.O(n2n) B.O(nlogn) C.O(2n) D.O(n) 3.实现最长公共子序列利用的算法是 A.分治策略 B.动态规划法 C.贪心法 D.回溯法 4.以下不可以使用分治法求解的是 A.棋盘覆盖问题 B.选择问题 C.归并排序 D.0/1…
