新微赢技术网

标题: 背包问题 [打印本页]

作者: 小新就是我 时间: 2009-11-4 02:16
标题: 背包问题
要解决的问题是这样的：假设箱子的容积是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;

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)