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

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 int n,m,w[],f[];

 int main()

 {

     scanf("%d%d",&m,&n);

     for(int i=;i<=n;i++) scanf("%d",&w[i]);

     for(int i=;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 ;

 }