文件名称：两只船的装载问题 回溯法
文件大小：2KB
文件格式：CPP
更新时间：2014-03-31 06:44:16
两只船 装载问题 回溯法
描述： 有两艘船，载重量分别是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 提示： 求出不超过c1的最大值max，若总重量－max < c2则能装入到两艘船。