【問題1】(8分)

根據(jù)題干說明，填充 C 代碼中的空(1)-(4)。

【問題2】 (4分)

根據(jù)題干說明和 C 代碼，算法采用的設(shè)計策略為(5)

算法的時間復(fù)雜度為(6),(用O表示)。

【問題3】 (3 分〉

給定字符序列 ACCGGUAGU ，根據(jù)上述算法求得最大字符對數(shù)為(7)。

信管網(wǎng)參考答案：

【問題1】

(1)max=C[i][j-1]

(2)t=1

(3)isMatch(B[t],B[j])，或isMatch(B[t],B[j])==1,或與其等價的形式

(4)C[1][n]

【問題2】

采用的算法策略：動態(tài)規(guī)劃法

時間復(fù)雜度：O(n³)

【問題3】

最大字符對數(shù)：2

查看解析：m.xiexiliangjiufa.com/st/4076920186.html

相關(guān)推薦：

點擊查看/下載：軟件設(shè)計師歷年真題匯總

點擊查看：軟件設(shè)計師在線培訓(xùn)課程 丨 免費試聽課程

免費練習(xí)：軟件設(shè)計師考試題庫(模擬試題、章節(jié)練習(xí)、每日一練)