算法設(shè)計(jì)與分析(作業(yè)三)

1、算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告學(xué)院信息科學(xué)與技術(shù)學(xué)院專業(yè)班級軟件工程3班學(xué)號20122668姓名王建君指導(dǎo)教師尹治本2014年10月該算法時(shí)間復(fù)雜度最高為。）（n3O4、實(shí)驗(yàn)源代碼#includeusingnamespacestdconstintMAX=100p用來記錄矩陣的行列，main函數(shù)中有說明m[i][j]用來記錄第i個矩陣至第j個矩陣的最優(yōu)解s[][]用來記錄從哪里斷開的才可得到該最優(yōu)解intp[MAX1]m[MAX][MAX]s[M

2、AX][MAX]intn矩陣個數(shù)intmatrixChain()f(inti=0i=ni)m[i][i]=0f(intr=2r=nr)對角線循環(huán)f(inti=0i=nri)行循環(huán)intj=ri1列的控制找m[i][j]的最小值，先初始化一下，令k=im[i][j]=m[i1][j]p[i1]p[i]p[j1]s[i][j]=ik從i1到j(luò)1循環(huán)找m[i][j]的最小值f(intk=i1kjk)inttemp=m[i][k]m[k1][j