#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语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:611 |
程序员的表白 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:695 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:635 |
字符逆序 (C语言代码)浏览:608 |
简单的a+b (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:398 |
模拟计算器 (C语言代码)浏览:2292 |
生日日数 (C语言代码)浏览:1497 |