• <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>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 3628 Bookshelf 2---0-1背包

            Posted on 2009-08-27 16:41 Uriel 閱讀(491) 評論(0)  編輯 收藏 引用 所屬分類: POJ 、DP

            這題丟了幾天。。沒想到是0-1背包。。。

            /*Problem: 3628  User: Uriel 
               Memory: 9228K  Time: 110MS 
               Language: C++  Result: Accepted
            */
             

            #include
            <stdio.h>
            #include
            <stdlib.h>

            int N,B,H[21],i,dp[21][20000002],j,sum,k;
            int main()
            {
                scanf(
            "%d %d",&N,&B);
                sum
            =0;
                
            for(i=1;i<=N;i++)
                
            {
                    scanf(
            "%d",&H[i]);
                    sum
            +=H[i];
                }

                
            for(j=N;j>=0;j--)
                 
            {
                    dp[j][
            0]=1;
                }

                
            for(i=1;i<=N;i++)
                
            {
                    
            for(j=sum;j>=H[i];j--)
                    
            {
                        
            for(k=0;k<i;k++)
                        
            {
                            
            if(dp[k][j-H[i]]==1)
                            
            {
                                 dp[i][j]
            =1;
                            }

                        }

                    }

                }

                
            for(i=B;i<=sum;i++)
                
            {
                    
            for(j=1;j<=N;j++)
                    
            {
                        
            if(dp[j][i]==1)
                        
            {
                             printf(
            "%d\n",i-B);
                             
            goto flag;
                        }

                    }

                }
                
            flag:system(
            "PAUSE");
                
            return 0;
            }


            狠狠色丁香久久婷婷综合蜜芽五月 | 欧美日韩精品久久免费| 伊人久久精品影院| 久久丫精品国产亚洲av不卡| 国产高潮国产高潮久久久91| 偷窥少妇久久久久久久久| 大伊人青草狠狠久久| 久久这里有精品| 色综合久久久久网| 久久一日本道色综合久久| 久久久噜噜噜久久| 精品久久一区二区| 伊人色综合久久天天网| 99久久国产综合精品成人影院| 亚洲综合久久久| 久久久久国色AV免费观看| 国产精品久久久久9999高清| 久久精品亚洲AV久久久无码| 国产L精品国产亚洲区久久| av无码久久久久久不卡网站| 久久人做人爽一区二区三区| 久久久久国产视频电影| 久久香蕉国产线看观看乱码| 久久人人妻人人爽人人爽| 久久人人爽人人人人爽AV| 国产精品久久婷婷六月丁香| 人妻系列无码专区久久五月天| 草草久久久无码国产专区| 2020最新久久久视精品爱| 久久久久久久综合日本亚洲 | 亚洲欧美日韩精品久久亚洲区| 久久免费美女视频| 久久久国产精品福利免费| 91精品国产综合久久婷婷| av国内精品久久久久影院| 久久精品国产亚洲av影院| 日本人妻丰满熟妇久久久久久| 中文字幕无码免费久久| 久久综合给合久久狠狠狠97色| 99久久这里只有精品| 国产精品xxxx国产喷水亚洲国产精品无码久久一区|