7.在下列算法中得到的解未必正确的是 A. 蒙特卡罗算法 B. 拉斯维加斯算法 C. 舍伍德算法 D. 数值概率算法 ...

1.0-1背包问题的回溯算法所需的计算时间为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） ...

5.分支限界法是一种只带有系统性的搜索算法。 A. 错误 B. 正确 ...

9.下面问题哪个不能使用贪心法解决 A. 单源最短路径问题 B. N皇后问题 C. 最小花费生成树问题 D. 背包问题 ...

3.下列算法中不能解决0/1背包问题的是 A. 贪心法 B. 动态规划 C. 回溯法 D. 分支限界法 ...

7.动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 A. 错误 B. 正确 ...

1.舍伍德算法总能求得问题的一个解。 A. 错误 B. 正确 ...

5.最长公共子序列算法利用的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 ...

9.计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。 A. 错误 B. 正确 ...

3.算法的复杂性没有时间复杂性和空间复杂性之分 A. 错误 B. 正确 ...