题目内容

给定a,b,c,d,e五个字符,对应权值集合为{4,2,1,7,3},求哈夫曼编码以下说法正确的是____

A. b的编码为0100
B. c的编码为1
C. a的编码是011
D. d的编码是00

查看答案

搜索结果不匹配？点我反馈

更多问题

算法时间复杂度和空间复杂度分析是____

A. 事后统计法
B. 事前分析估算法

X=(a,b,c,b,d,b),m=6,Y=(a,c,b,b,a,b,d,b,b),n=9,dp[][]是动态规划数组表示从头开始的长度分别为i和j的子序列的最长公共子序列的长度,如下错误的是____

A. dp[6][9]=5
B. dp[6][8]=5
C. dp[5][9]=5
D. dp[5][8]=4

动态规划求解0/1背包问题,n=5,w={2,2,6,5,4},v={6,3,5,4,6},W=10,关于动态规划数组dp以下错误的是____

A. dp[5][10]=15
B. dp[4][10]=14
C. dp[4][6]=9
D. dp[3][6]=10

旅行商问题不适合用哪种方法求最优解是____

A. 贪心法
B. 回溯法
C. 动态规划法
D. 分支限界法