题目内容

____

A. 方法1时间复杂度低
B. 方法2时间复杂度低

查看答案
更多问题

有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____

A. 64
B. 65
C. 66
D. 67

给定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

答案查题题库