C++01背包-装箱问题

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

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

#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;
}