硬幣找零問(wèn)題
有面值1,3,4的三种硬币,求找零6所需的最小硬币数目?(动态规划--C语言实现)
#include <stdio.h> int min(int a,int b){ return a>b?b:a; } int main(void) { int c[]={0,1,3,4}; int a[7]={0}; int n=6; int i,j; int temp; for(i=1;i<=6;i++){ j=1; temp=9999; while(i>=c[j]&&j<=3){ temp=min(temp,a[i-c[j]]); printf("%d--------%d\n",j,a[i-c[j]]); j++; } temp=temp+1; a[i]=temp; printf("a[%d]=%d\n",i,temp); } printf("最小硬币数为:%d",a[6]); }
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦