背包问题
要解决的问题是这样的：假设箱子的容积是5，物体有4个，其体积分别为1，2，3，4问有多少种方法填充。那么结果应该是1，4 和2，3。下面的程序是书上的，但还是不对，请大家帮忙看看#include<iostream>
using namespace std;
int *pout;
int mval;
int nval;
void calfun(int m,int n)
{
if((m!=1&&n==1)||(m<1)||(n<1))
return;
if(m==n)
{
pout[n]=1;
for(int i=1;i<=n;++i)
{
if(pout[i])
cout<<i<<" ";
}
cout<<endl;
pout[n]=0;
}
calfun(m-n,n-1);
pout[n]=0;
calfun(m,n-1);
pout[n]=1;
}
void main()
{
cin>>mval;
cin>>nval;
if(mval<nval)
mval=nval;
pout=new int [nval+1];
memset(pout,0,(nval+1)*sizeof(int));
calfun(mval,nval);
delete [] pout;
}
