最新算法設(shè)計與分析作業(yè)三-wenkub.com
2025-06-22 03:13 本頁面
【正文】 k=1。 r=rt[k]。 int k=n。 int x=DynamicMemory(t,n,M,b)。iMAX。M)。i++) scanf(%d,amp。n)。 int t[10],n,M。 else y=b[i][jt[i]]。 if(jt[i]) { b[i][j]=x。 return b[i][j]。由于對第i種硬幣，存在可選1個或者不選兩種可能，故容易建立遞推關(guān)系：b[i,j]＝min{ b[i1,j], 1+b[i,jvi]}, for 1≤i≤m, 0≤j≤n顯然，b[i,0]=0, 1≤i≤m如果無解，令b[i,j]=+∞。當(dāng)只用硬幣面值t[1],t[2],…,t[i]時，可找出錢數(shù)M的最少硬幣個數(shù)記為b[i][j]。 return 0。 matrixChain()。 for(int i=0。 } int main() { system(title 軟件3班 王建君 20122668 動態(tài)規(guī)劃求矩陣連乘次序)。 traceback(0,n1)。 if(s[i][j]+1j) cout39。)39。 } if(is[i][j]) cout39。 } //根據(jù)s[][]記錄的各個子段的最優(yōu)解，將其輸出 void traceback(int i,int j) { if(i==j) { cout39。k++) { int temp=m[i][k]+m[k+1][j]+p[i]*p[k+1]*p[j+1]。//列的控制 //找m[i][j]的最小值，先初始化一下，令k=i m[i][j]=m[i+1][j]+p[i+1]*p[i]*p[j +1]。r=n。//矩陣個數(shù) int matrixChain() { for(int i=0。 實驗源代碼includeiostream using namespace std。本實驗的算法思路是： 1)計算最優(yōu)值算法MatrixChain()：建立兩張表（即程序中的**m和**s，利用二維指針存放），一張表存儲矩陣相乘的最小運算量，主對角線上的值為0，依次求2個矩陣、3個矩陣…、直到n個矩陣
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1