(单选题) 7: 在下列算法中得到的解未必正确的是 A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 舍伍德算法 D: 数值概率算法 ...
(单选题) 6: 在下列算法中有时找不到问题解的是 A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 舍伍德算法 D: 数值概率算法 ...
(单选题) 5: 二分搜索算法是利用什么实现的算法 A: 分治策略 B: 动态规划法 C: 贪心法 D: 回溯法 ...
(单选题) 3: 背包问题的贪心算法所需的计算时间为 A: O(n2n) B: O(nlogn) C: O(2n) D: O(n) ...
(判断题) 9: 拉斯维加斯算法找到的解不一定是正确解 A: 错误 B: 正确 ...
(判断题) 10: 动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 A: 错误 B: 正确 ...
(判断题) 7: 设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解 A: 错误 B: 正确 ...
(判断题) 3: 矩阵连乘问题的算法可由动态规划设计实现 A: 错误 B: 正确 ...