太原成成中学第2次模拟赛 第三道

　　有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

第一行，一个整数，表示箱子容量； 
第二行，一个整数，表示有n个物品； 
接下来n行，分别表示这n个物品的各自体积。 

一个整数，表示箱子剩余空间。

输入

24 
6 
8 
3 
12 
7 
9 
7

输出

0

Vivian Snow 提供！

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 int v,n;

 int a[];

 bool f[];

 int main()

 {

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

     for(int i=;i<=n;i++)

         scanf("%d",&a[i]);

     f[]=;

     for(int i=;i<=n;i++)

         for(int j=v-a[i];j>=;j--)

             if(f[j])f[j+a[i]]=;

     for(int i=v;i>=;i--)

         if(f[i])

         {

             printf("%d",v-i);

             puts("");

             break;

         }

     return ;

 }