亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

硬幣找零問題

有面值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]);
}


點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
算法工程師
手記
粉絲
19
獲贊與收藏
4

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消