2.常见的分支限界法的算法框架有3种 A. 错误 B. 正确 ...

6.背包问题的贪心算法所需的计算时间为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） ...

10.回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。 A. 错误 B. 正确 ...

4.分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。 A. 错误 B. 正确 ...

8.下列算法中通常以自底向下的方式求解最优解的是 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 ...

2.Strassen矩阵乘法是利用什么实现的算法 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 ...

6.大整数乘积算法是用分治法来设计的。 A. 错误 B. 正确 ...

10.下面是贪心算法的基本要素的是 A. 重叠子问题 B. 构造最优解 C. 贪心选择性质 D. 定义最优解 ...

4.蒙特卡罗算法是以下的哪种 A. 分支界限算法 B. 概率算法 C. 贪心算法 D. 回溯算法 ...

8.拉斯维加斯算法找到的解不一定是正确解。 A. 错误 B. 正确 ...