摘要：
时间限制：1000ms内存限制：10000K总时间限制：3000ms描述：有两艘船承载能力为c1和c2，n个集装箱重量为wi（i=1…n），所有集装箱的总重量不超过c1+c2。确定是否可以将所有集装箱装载到两艘船上。第一行是c1、c2和n一次；在第二行中，n个整数表示wi（i=1…n等于0，表示输入的结束。输入示例：7828779288000输出示例：YesNo#include＜studio.h＞intc1，c2，n，w[10]；//要输入的数据intweight=0，max=0；voidsearch//0,1,2…n｛if｛if//如果//更多的数据可以降到船max=weight；｝否则｛if//取容器｛weight+=w[m]；search（m+1）；weight-=w[m]；｝其权重为w[m]搜索（m+1）；//不要拿重量为w[m]}intmain（）的集装箱{inti，sum=0；scanf；//船1和船2的载荷c1，c2，以及集装箱数量nfile（n！
时限：1000ms 内存限制：10000K 总时限：3000ms
描述：
有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
输入：
多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
输出：
对于每个测例在单独的一行内输出Yes或No。
输入样例：
7 8 2
8 7
7 9 2
8 8
0 0 0
输出样例：
Yes
No
#include<stdio.h> int c1,c2,n,w[10];//待输入数据 int weight=0,max=0; void search(int m)//0,1,2...n { if(m==n) { if(weight<=c1 )//船一放得下 if(weight>=max)//能放更多到船一 max=weight; } else{ if(weight+w[m]<=c1)//取重量为w[m]的集装箱(满足取的条件) { weight +=w[m]; search(m+1); weight -=w[m]; } search(m+1);//不取重量为w[m]的集装箱(不满足取的条件或满足也不取) } } intmain() { int i,sum=0; scanf("%d%d%d",&c1,&c2,&n);//船一，船二的载重c1,c2，集装箱的个数n while(n!=0) { for(i=0;i<n;i++) { scanf("%d",&w[i]);//每个集装箱重量 sum += w[i];//集装箱总重量 } search(0); if(sum-max<=c2) printf("Yes\n"); elseprintf("No\n"); max=0; sum=0; scanf("%d%d%d",&c1,&c2,&n); } return 0; }