#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 人评分
简单的a+b (C语言代码)浏览:1120 |
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1175 |
上车人数 (C语言代码)浏览:1227 |
C二级辅导-阶乘数列 (C语言代码)浏览:632 |
程序员的表白 (C语言代码)浏览:1523 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:604 |
C语言考试练习题_排列 (C语言代码)浏览:1358 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:635 |
WU-链表数据求和操作 (C++代码)浏览:1352 |