• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目大意:求出共有多少種組合方案,使得數字之和為n。可以選擇的數字有1,5,10,25,50(用數組c存儲)。
            用d[i][j]表示:使用的最大數字不超過c[j]、和為i的方案總數。考慮這樣分類:該方案的最后一個數為c[j];該方案的最后一個數不為c[j]。那么就有d[i][j]=d[i-c[j]][j]+d[i][j-1]。邊界條件為d[0][i]=1。
            以下是我的代碼:
            #include<iostream>
            #include
            <cstdio>
            using namespace std;
            const int kMaxn(30000);
            const int c[]={1,5,10,25,50};

            long long d[kMaxn+7][5];

            void Init()
            {
                
            for(int i=0;i<5;i++)
                    d[
            0][i]=1;
                
            for(int i=1;i<=kMaxn;i++)
                    
            for(int j=0;j<5;j++)
                    {
                        d[i][j]
            =0;
                        
            if(i>=c[j])
                            d[i][j]
            +=d[i-c[j]][j];
                        
            if(j>=1)
                            d[i][j]
            +=d[i][j-1];
                    }
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                Init();

                
            int n;
                
            while(scanf("%d",&n)==1)
                {
                    
            if(d[n][4]<=1)
                        cout
            <<"There is only 1 way to produce "<<n<<" cents change."<<endl;
                    
            else
                        cout
            <<"There are "<<d[n][4]<<" ways to produce "<<n<<" cents change."<<endl;
                }

                
            return 0;
            }
            posted on 2011-05-24 21:14 lee1r 閱讀(399) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃題目分類:遞推/遞歸
            国产三级精品久久| 国产精品欧美久久久久无广告| 久久久亚洲裙底偷窥综合| 欧美亚洲国产精品久久高清| 久久这里只有精品首页| 韩国免费A级毛片久久| 精品久久久久久无码人妻蜜桃| 色偷偷88欧美精品久久久| 97精品依人久久久大香线蕉97 | 久久亚洲国产精品成人AV秋霞 | 香港aa三级久久三级老师2021国产三级精品三级在 | 2020最新久久久视精品爱| 伊人精品久久久久7777| 久久亚洲国产中v天仙www| 午夜精品久久久久久影视riav| 综合网日日天干夜夜久久| 欧美综合天天夜夜久久| 久久人做人爽一区二区三区| 精品久久久久久无码中文野结衣| 中文字幕人妻色偷偷久久| 国产精品热久久毛片| 久久综合亚洲色一区二区三区| 99久久精品午夜一区二区| 久久精品国产男包| 一级做a爰片久久毛片毛片| 99久久www免费人成精品| 久久精品国产亚洲AV香蕉| 午夜福利91久久福利| 国产精品免费久久久久电影网| 国产产无码乱码精品久久鸭| 性做久久久久久久久久久| 伊人久久精品线影院| 久久精品国产亚洲AV高清热| 中文无码久久精品| 狠狠精品干练久久久无码中文字幕| 97热久久免费频精品99| 久久久久亚洲AV无码麻豆| 国产三级久久久精品麻豆三级| 日韩人妻无码精品久久免费一| 久久人人爽人人澡人人高潮AV| 91久久精品电影|