题目内容

利用贪心设计方法不可以解决____问题。

A. 0-1背包
B. 背包
C. 会议安排
D. 最短路径

查看答案
更多问题

____在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。

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

哈夫曼法构造的最优二叉树,这是一种采用了____的算法。

A. 分治
B. 贪心
C. 递推
D. 回溯

在数据压缩编码的应用中,哈夫曼算法可以用来构造具有____的二叉树。

A. 前缀码
B. 最优前缀码
C. 后缀码
D. 最优后缀码

设计动态规划算法的一般步骤为____

A. 递推关系建立→问题结构分析,确定最优子结构→自上向下计算→最优方案追踪
B. 递推关系建立→问题结构分析,确定最优子结构→自底向上计算→最优方案追踪
C. 问题结构分析,确定最优子结构→递推关系建立→自上向下计算→最优方案追踪
D. 问题结构分析,确定最优子结构→递推关系建立→自底向上计算→最优方案追踪

答案查题题库