洛谷P1049 装箱问题

 //01背包 价值等于体积 求所剩最小体积
 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=;
 const int maxv=;
 int c,n,v[maxn],f[maxv];
 int main()
 {
     scanf("%d%d",&c,&n);
     for(int i=;i<=n;++i) scanf("%d",&v[i]);
     for(int i=;i<=n;++i)
         for(int j=c;j>=v[i];--j)
             f[j]=max(f[j],f[j-v[i]]+v[i]);
     printf("%d",c-f[c]);
     return ;
 }