#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int f[20001]; int main(void){ int V,n; cin>>V>>n; for(int i=1;i<=n;i++){ int w; cin>>w; for(int v=V;v>=w;v--) f[v]=max(f[v],f[v-w]+w); } cout<<V-f[V]; return 0; }
解题思路:
直接一个滚动数组,使用一个01背包就可以解决。
注意事项:
参考代码:
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:422 |
哥德巴赫曾猜测 (C语言代码)浏览:1018 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:674 |
文科生的悲哀 (C语言代码)浏览:1401 |
sizeof的大作用 (C语言代码)浏览:1451 |
1012题解浏览:869 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1072 |