acm模板（背包）

V为背包容积。f【】为状态数组

v为该物体体积，n为数量，w为价值。

使用：

for(int i=0;i<=m;i++)

{

cin>>v>>w>>n;

pack(f,V,v,n,w);

}

模板如下：

const int MAXV=100004;
inline void pack(int f[],int V,int v,int n,int w)
{
	if(n==0||v==0)return ;
	if(n==1)//(01背包)
	{
		for(int i=V;i>=v;i--)
			if(f[i]=V-v+1)//(完全背包)
	{
		for(int i=v;i<=V;i++)
			if(f[i]=qb&&qe