____在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。
A. 分治法
B. 贪心法
C. 动态规划法
D. 回溯法
哈夫曼法构造的最优二叉树,这是一种采用了____的算法。
A. 分治
B. 贪心
C. 递推
D. 回溯
在数据压缩编码的应用中,哈夫曼算法可以用来构造具有____的二叉树。
A. 前缀码
B. 最优前缀码
C. 后缀码
D. 最优后缀码
设计动态规划算法的一般步骤为____
A. 递推关系建立→问题结构分析,确定最优子结构→自上向下计算→最优方案追踪
B. 递推关系建立→问题结构分析,确定最优子结构→自底向上计算→最优方案追踪
C. 问题结构分析,确定最优子结构→递推关系建立→自上向下计算→最优方案追踪
D. 问题结构分析,确定最优子结构→递推关系建立→自底向上计算→最优方案追踪