关于背包问题

[xuxi_dynasty]

不知各位大虾能否详细指点小弟一下，（用递归来完成）

[JanePeter]

????

[kbsoft]

递归，回溯，贪心动态规划都可以完成

[矜持的射手]

我的“背包”不够完善，不过大体思想差不多

#include<iostream.h>
const int N=5;

void func(bool a[],int w[],int k,int c,int n)
{
int sum_quality=0;
if(k==n)
{
for(int i=0;i<n;i++)
{
sum_quality+=w[i]*a[i];
}
if(sum_quality==c)
{
cout<<"(";
for(i=0;i<n;i++)
{
if(a[i])
cout<<w[i]<<" ";
}
cout<<")"<<endl;
}
}
else
{
a[k]=0;
func(a,w,k+1,c,n);
a[k]=1;
func(a,w,k+1,c,n);

}
}
void main()
{
bool a[N];
int w[N],c;
int k=0,n=N;
cout<<"请输入"<<N<<"个背包质量:"<<endl;
for(int i=0;i<N;i++)
{
cin>>w[i];
}
cout<<"请输入总质量:"<<endl;
cin>>c;
cout<<"共有以下背包组合:"<<endl;
func(a,w,k,c,N);
cout<<endl;
}