标签：AC 01 洛谷 int include freopen P1049

一道水题，但看到好久没有发博客了，再一看是一道noip普及组t4，就做了。

题目链接

https://www.luogu.org/problemnew/show/P1049

解题思路

　　一道裸的01背包，注意价值和重量是一个东西，且最后输出剩余的体积。

　　随随便便二维就AC了，懒得写一维。

AC代码

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cmath>
 4 #include<cstdio>
 5 #include<cstring>
 6 #include<cstdlib>
 7 #include<queue>
 8 #include<set>
 9 #include<map>
10 #include<vector>
11 #include<iomanip>
12 #include<ctime>
13 #include<stack>
14 using namespace std;
15 int n,v,w[35],dp[35][20005];
16 int main()
17 {
18     //freopen("","r",stdin);
19     //freopen("","w",stdout);
20     cin>>v>>n;
21     for(int i=1;i<=n;i++){
22         cin>>w[i];
23     }
24     for(int i=1;i<=n;i++){
25         for(int j=1;j<=v;j++){
26             if(j<w[i]) dp[i][j]=dp[i-1][j];
27             else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]);
28         }
29     }
30     cout<<v-dp[n][v];
31     //fclose(stdin);
32     //fclose(stdout);
33     return 0;
34 }

//NOIP2001普及组t4

标签：AC,01,洛谷,int,include,freopen,P1049
来源： https://www.cnblogs.com/yinyuqin/p/11220864.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。