| 比赛 | 叫图论的DP题 | 评测结果 | AAAAA |
|---|---|---|---|
| 题目名称 | 装箱问题 | 最终得分 | 100 |
| 用户昵称 | 玉带林中挂 | 运行时间 | 0.004 s |
| 代码语言 | C++ | 内存使用 | 0.39 MiB |
| 提交时间 | 2017-08-30 14:34:00 | ||
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int f[20001]={0};
int main()
{
freopen("npack.in","r",stdin);
freopen("npack.out","w",stdout);
int v,n,k,i,j;
cin>>v>>n;
for(i=1;i<=n;i++)
{
cin>>k;
for(j=v;j>=1;j--)
if(j>=k)
f[j]=max(f[j],f[j-k]+k);
}
k=v-f[v];
cout<<k<<endl;
return 0;
}