阅读背景:

两只船的装载问题

来源:互联网 
#include<iostream>
using namespace std;
int n,c1,c2,w[20],a[20];
int maxw;
void check()
{
        int i,weight=0;
		for(i=0;i<n;i++)
		{
			if(a[i])
			weight+=w[i];
		}
		if(weight<=c1)
			if(weight>maxw)
				maxw=weight;//更新船1的最大装载量
}
void search(int m)
{
	
    if(m==n)
		check();	
	else
	{
			a[m]=1;//取重量为w[m]的箱子
			search(m+1);//搜索下一件物品
		    a[m]=0;//不取
		    search(m+1);//搜索下一件物品
	}
}
int main()
{
	int i,sum;
	while(cin>>c1>>c2>>n&&n)
	{
		maxw=sum=0;
		memset(a,0,sizeof(a));
		for(i=0;i<n;i++)
		{
			cin>>w[i];
			sum+=w[i];
		}
		search(0);
		if(sum-maxw<=c2)
			cout<<maxw<<' '<<"YES"<<endl;
		else cout<<"NO"<<endl;
	
	}
	return 0;
}

	
	



#include<iostream>
using namespace std;
int n,c



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: