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; }