最新算法設(shè)計與分析作業(yè)三-資料下載頁
2025-06-25 03:13本頁面
【正文】 } else { int y。 if(b[i][jt[i]]==1) y=DynamicMemory(t,i,jt[i],b)。 else y=b[i][jt[i]]。 b[i][j]=(xy+1)?(y+1):x。 return b[i][j]。 } } } void main() { system(title 軟件3班 王建君 20122668 動態(tài)規(guī)劃實現(xiàn)找零問題)。 int t[10],n,M。//n鈔票面額的個數(shù) M要找的錢數(shù) t[0]=0。 printf(請輸入鈔票面額的種數(shù):\n)。 scanf(%d,amp。n)。 printf(請依次輸入%d種鈔票的面額:\n,n)。 for(int i=1。i=n。i++) scanf(%d,amp。t[i])。 printf(請輸入要找零的錢的總數(shù):\n)。 scanf(%d,amp。M)。 int b[MAX][MAX]。 int p[MAX]={0}。 for(i=0。iMAX。i++) for(int j=0。jMAX。j++) b[i][j]=1。 int x=DynamicMemory(t,n,M,b)。 if(x==INFINITY) printf(無解!\n)。 else{ printf(找零鈔票總數(shù)：%d\n,x)。 int r=M。 int k=n。 while(r0) if(rt[k]) { p[k]+=0。 k=k1。 } else if(b[k][r]==b[k][rt[k]]+1) { p[k]+=1。 r=rt[k]。 } else { p[k]+=0。 k=k1。 } for(k=n。k=1。k) { if(p[k]!=0) printf(面額為%d的鈔票數(shù)：%d\n,t[k],p[k])。 } }} 結(jié)果分析
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1