軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2024/3/24）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/3/24

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2024/3/24）

【問題1】 (8分)
根據(jù)說(shuō)明扣C代碼，填充C代碼中的空(1)~(4)的。
【問題2】 (4分)
根據(jù)說(shuō)明和C代碼，算法采用了(5)設(shè)計(jì)策略,時(shí)間復(fù)雜度為(6)(用O符號(hào)表示，兩個(gè)字符串的長(zhǎng)度分別用m和n表示)。
【問題3】 (3分)
已知兩個(gè)字符串A="CTGA"和B="ACGCTA",根據(jù)說(shuō)明和C代碼，可得出這兩個(gè)字符串的編輯距離為(7)。

信管網(wǎng)cnitpm656118815683：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2023/10/tbimg/10-09/1696839490.jpg＂ /＞

信管網(wǎng)cnitpm626975834408：
（1）d[0][j]=j、d[i][0]=d[0][j]、d[i-1][j-1]+1、d[i][j] （2）貪心、o（mn） （3）4

信管網(wǎng)cnitpm639375188254：
（1）d[0][j]=j； （2）str1[i-1]=str2[j-1] （3）d[i-1][j-1]+1 （5）動(dòng)態(tài)規(guī)劃 （6）o（m＊n） （7）4

信管網(wǎng)cnitpm593033296763：
（1）d[j][0] ＝ j； （2）ｃｈａｒ a[i-1] == ｃｈａｒ b[j-1]； （3）d[i-1][j-1]+1 （4）d （5）二維數(shù)組 （6）o（m＊n） （7）

信管網(wǎng)cnitpm610258705267：
問題1 （1）d[0][j]=j；（2）d[i][j-1]=d[i-1][j]；（3）d[i-1][j-1]+1（4）diff 問題2 （5）動(dòng)態(tài)規(guī)劃（6）o（n^2） 問題3 （7）1