描述
有两艘船，载重量分别是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

思路分析：思路同01背包。只要把一个船看做是背包即可，然后把一个背包装到最满，然后用总货物的重量减去C1的装载量，若大于C2，则不能装上，否则可以。代码如下，已经经过测试

#include <iostream>

using namespace std;

int n, c1, c2, big, sum;
int w[10], a[10];

void search(int m);
void checkmax();

int main()
{
    cin >> c1 >> c2 >> n;

    while(c1 != 0 || c2 != 0 || n != 0)
    {
        for(int i = 0; i < n; i++)
        {
            cin >> w[i];
            sum = sum + w[i];
        }
        search(0);
        //cout << big << endl;
        //cout << sum - big << endl;
        if(sum - big <=c2)
        cout << "Yes" << endl;
        else cout << "No" << endl;

        big = 0;//注意归0
        sum = 0;//注意归0

        cin >> c1 >> c2 >> n;

    }
}

void search(int m)
{
    if(m >= n)
    {
        checkmax();
    }
    else
    {
        a[m] = 0;
        search(m + 1);
        a[m] = 1;
        search(m + 1);
    }

}

void checkmax()
{
    int i, weight;
    weight = 0;

    for(i = 0; i < n; i++)
    {
        if(a[i] == 1)
        {
            weight = weight + w[i];
        }
    }

    if(weight <= c1)
        if(weight > big)
        big = weight;
}