单项选择题

哈夫曼编码可利用（）算法实现。

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

<上一题 目录 下一题>
热门 试题

单项选择题
考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。

A.101
B.110
C.115
D.120
单项选择题
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。

A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
相关试题