案例分析题


问答题

根据题干说明,填充C代码中的空(1)-(4)。

【正确答案】

(1) max=C[i][j-1]
(2) t=1
(3) isMatch(b[t],b[j])
(4)c[i][j]

【答案解析】
问答题

根据题干说明和C代码,算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。

【正确答案】

采用的算法策略:动态规划 时间复杂度 O(n3)

【答案解析】
问答题

给定字符序列ACCGGUAGU ,根据上述算法求得最大字符对数为(7)

【正确答案】

最大字符对数: 4

【答案解析】