装载问题 装载问题装载问题

描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。

//Problem?B 装载问题

//我的思想:   例子： c1=6 c2=4  n=4  {1234}
//        把所有可以装入 c1 的可能列出来             将其他剩余元素+起来       Answer
//                          1                         2+3+4>c2                   No
//                          1 2                       3+4>c2                     No 
//                          1 2 3                     4<=c2                       Yes
//                          1 3                        只要有一例成功的就退出了（结束递归）
//                          1 4                             不再看下面的
//                          2                                
//                          2 1                           
//                          2 3
//                          2 4
//                          .......
#include
#include

int c1c2n; 
int *arr;   //装载N个数据的容器