TYVJ P1016 装箱问题 Label：01背包 DP

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int f[20010],v[35],N,M,ans;
int main(){
//    freopen("01.txt","r",stdin);
    scanf("%d%d",&M,&N);
    for(int i=1;i<=N;i++){
        scanf("%d",&v[i]);
    }
    for(int i=1;i<=N;i++){
        for(int j=M;j>=v[i];j--){
            f[j]=max(f[j],f[j-v[i]]+v[i]);
            ans=max(ans,f[j]);
        }
    }
    printf("%d\n",M-ans);
    return 0;
}