最新算法設(shè)計與分析作業(yè)三(編輯修改稿)
2025-07-22 03:13 本頁面
【文章內(nèi)容簡介】 ][j]=temp。 //s[][]用來記錄在子序列ij段中，在k位置處 //斷開能得到最優(yōu)解 s[i][j]=k。 } } } return m[0][n1]。 } //根據(jù)s[][]記錄的各個子段的最優(yōu)解，將其輸出 void traceback(int i,int j) { if(i==j) { cout39。A39。i。 return。 } if(is[i][j]) cout39。(39。 traceback(i,s[i][j])。 if(is[i][j]) cout39。)39。 if(s[i][j]+1j) cout39。(39。 traceback(s[i][j]+1,j)。 if(s[i][j]+1j) cout39。)39。 } void traceback(){ cout39。(39。 traceback(0,n1)。 cout39。)39。 coutendl。 } int main() { system(title 軟件3班 王建君 20122668 動態(tài)規(guī)劃求矩陣連乘次序)。 cout請輸入矩陣的個數(shù)：endl。 cinn。 cout輸入矩陣（形如a*b,中間用空格隔開）:endl。 for(int i=0。i=n。i++) cinp[i]。 //測試數(shù)據(jù)可以設(shè)為8個矩陣分別為 //A1[10*15],A2[15*20],A3[20*5],A4[5*25],A5[25*20],A6[20*5],A7[5*23],A8[23,8] //則p[08]={10,15,20,5,25,20,5,23,8} cout輸出結(jié)果如下：endl。 matrixChain()。 traceback(0,n1)。 //最終解值為m[0][n1]。 coutendl。 return 0。 } 結(jié)果分析測試數(shù)據(jù)可以設(shè)為8個矩陣分別為 /A0[10*15],A1[15*20],A2[20*5],A3[5*25],A
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1