C++01背包-装箱问题

水题，也是基础题（炒鸡重要！~~~）

.
.小游戏——>>>2048—->>>flappy bird
.—>只是题意（只有聪明人看得见，啦啦啦啦啦）
.
.

装箱问题，题意我就不说啦，直接上思路+代码

#include
#include
#include
using namespace std;
int a[31];
bool f[21000];    // 判断是否被填（基础的背包） 
int main()
{
    int v,n,i,j;
    scanf("%d%d",&v,&n);   //输入 
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    memset(f,false,sizeof(f));  //一开始全都还没填 
    f[0]=1; //0就不用说啦，它不用填就已经满啦~~~~~~~~~（-3-） 
    for(i=1;i<=n;i++)//一个一个问 
    {
        for(j=v;j>=a[i];j--)
        {

           if(f[j-a[i]]==true)//如果前面第j-a[i]填了才能进去 
            {  
                f[j]=true;//填坑 
            }
        }
    }
    int t=v;
    while(f[t]==false) //找最近那个 
    {
        t--;
    }
    printf("%d\n",v-t);//输出 
    return 0;
}