【动态规划】【零一背包】CODEVS 1014 装箱问题 2001年NOIP全国联赛普及组

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,w[31],f[30001];
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++) scanf("%d",&w[i]);
    for(int i=1;i<=n;i++)
      for(int v=m;v>=w[i];v--)
        f[v]=max(f[v-w[i]]+w[i],f[v]);
    printf("%d\n",m-f[m]);
    return 0;
}