C++01背包-装箱问题

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

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

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

#include<cstdio>#include<cstring>#include<iostream>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;}