算法设计与分析习题答案1-6章

for(i=1;i<=x;i++)//x为货币种类的个数 {

cout<<\ cin>>y; value[i]=y; }

cout<<\输入要兑换的钱的价值：\ cin>>z;//z为钱 for(j=0;j<=z;j++) a[j][0]=0;

for(k=0;k<=x;k++) a[0][k]=0;

for(i=1;i<=z;i++) {

for(j=1;j<=x;j++) {

if(value[j]==i) a[i][j]=1;

else if(value[j]>i) a[i][j]=a[i][j-1]; else

a[i][j]=a[i-value[j]][j]+1;//相当于把乘法换成加法，即碰到一

个钱数于兑换货币自身价值时，返回到

钱数减去该货币值的地方，其值再加1// }//for }

cout<<\兑换的最小货币个数是：\

}//while

return 0; }