(判断题) 1: 贪心选择性质是贪心算法可行的第一个基本要素,但不是贪心算法与动态规划算法的主要区别 A: 错误 B: 正确 ...
(单选题) 9: 下列是动态规划算法基本要素的是 A: 定义最优解 B: 构造最优解 C: 算出最优解 D: 子问题重叠性质 ...
(单选题) 7: 矩阵连乘问题的算法可由什么设计实现 A: 分支界限算法 B: 动态规划算法 C: 贪心算法 D: 回溯算法 ...
(单选题) 8: 贪心算法与动态规划算法的共同点是 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 最优子结构性质 ...
(单选题) 6: 在下列算法中有时找不到问题解的是 A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 舍伍德算法 D: 数值概率算法 ...
(单选题) 5: 下列算法中通常以自底向上的方式求解最优解的是 A: 备忘录法 B: 动态规划法 C: 贪心法 D: 回溯法 ...
(单选题) 4: 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解 ...
(单选题) 2: 下列算法中通常以深度优先方式系统搜索问题解的是 A: 备忘录法 B: 动态规划法 C: 贪心法 D: 回溯法 ...