考察了用最大数量的货箱装船的问题。现在对该问题做一些改动。在新问题中，有两艘船，n个集装箱。第一艘船的载重量是c1，第二艘船的载重量是c2，wi 是集装箱i 的重量且所有集装箱的总重量不超过c1+c2。我们希望确定是否有一种可将所有n 个货箱全部装船的方法。若有的话，找出该方法。
提示：求出不超过c1的最大值max，若总重量－max < c2则能装入到两艘船。

#include"iostream.h"
#define X 5
int M,N,a[X+1],max;
int b[X+1];
void search();
void find(int n);
void main()
{
int y,i,weight=0;
cout<<"两船的载重为："<<endl;
cin>>M>>N;
cout<<"输入集装箱的重量(集装箱的个数为5)："<<endl;
for(i=1;i<=X;i++)
{
cin>>b[i];
}
find(1);
for(i=1;i<=X;i++)
weight=weight+b[i];
y=weight-max;
if(y<=N)
cout<<"可以将集装箱全部装入船中!"<<endl;
else
cout<<"不可以将集装箱全部装入船中!"<<endl;
}
void search()
{
int i,c=0;
for(i=1;i<X+1;i++)
{
if(a[i]==1)
c=c+b[i];
}
if(c<=M&&c>max)
max=c;
}
void find(int n)
{
if(n>5)
{
search();
}
else
{
find(n+1);
a[n]=1;
find(n+1);
a[n]=0;
}
}