洛谷P1049 装箱问题

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