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. 正确 ...
7.下列算法中通常以深度优先方式系统搜索问题解的是 A. 备忘录法 B. 动态规划法 C. 贪心法 D. 回溯法 ...
1.回溯法解旅行售货员问题时的解空间树是 A. 子集树 B. 排列树 C. 深度优先生成树 D. 广度优先生成树 ...