题目内容

以下说法错误的是____

A. 优先队列式分支限界实际搜索的结点一般会比队列式分支限界要少
B. 优先队列式结点的扩展是一层一层顺序展开的
C. 优先队列式是跳跃式选取扩展结点的
D. 优先队列式按限界函数值大小选取扩展结点

查看答案
更多问题

备忘录法是下列哪种方法的变形____

A. 分治法
B. 回溯法
C. 贪心法
D. 动态规划法

下列哪个是动态规划算法的基本要素之一是____

A. 定义最优解
B. 构造最优解
C. 算出最优解
D. 子问题重叠性质

一个问题可用动态规划法或贪心法求解的关键特征是问题的是____

A. 贪心选择性质
B. 重叠子问题
C. 最优子结构性质
D. 定义最优解

动态规划法与贪心法的共同点是____

A. 最优子结构
B. 无后效性
C. 重叠子问题
D. 贪心选择性质

答案查题题库