算法設(shè)計(jì)動(dòng)態(tài)規(guī)劃(編輯距離)(參考版)
2024-08-16 16:48本頁面
【正文】 //加一個(gè)，減一個(gè)，變一個(gè) else d[i][j]=d[i1][j1]。j=m。i=n。i++) //從0字符串變到j(luò)，j個(gè)需要j次(刪除) d[0][i]=i。 一重循環(huán)時(shí)間復(fù)雜度為T(n) for(i=0。i=n。 return 0。 fprintf(fp,%d,d[n][m])。 } } coutd[n][m]。j++) { if(a1[i]!=a2[j]) d[i][j]=min(min(d[i][j1],d[i1][j]),d[i1][j1])+1。i++) { for(j=1。 for(i=1。i=m。i++) //從i變到0字符串，i個(gè)需要i次(添加) d[i][0]=i。 for(i=0。 int n=strlen(a1)1。 fscanf(fp,%s,a2)。 fp=fopen(,r)。 char a1[MAX], a2[MAX]。}int main(){ int d[MAX][MAX]。int min(int a,int b){ if(a=b) return b。四、代碼及解釋（注釋）includeincludefstreamincludein
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1