首页 > 其他 > 详细

洛谷P1049装箱问题

时间:2018-07-21 21:11:11      阅读:30      评论:0      收藏:0      [点我收藏+]

标签:mes   using   span   sin   ret   div   style   for   end   

一句话刚刚的题会了,这题能不会么。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int n,m;
 5     cin>>m;
 6     cin>>n;
 7     int f[20010]={0},money[100010];
 8     f[0]=1;
 9     for (int i=1;i<=n;i++) cin>>money[i];
10     for (int i=1;i<=n;i++)
11         for (int j=m;j>=money[i];j--)
12           f[j]+=f[j-money[i]];
13     for (int i=m;i>=0;i--)
14         if (f[i]!=0) {
15             cout<<m-i<<endl;
16             return 0;
17         }
18 }

 

洛谷P1049装箱问题

标签:mes   using   span   sin   ret   div   style   for   end   

原文:https://www.cnblogs.com/fnbk/p/9347928.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号