資源簡介
描述：
有兩艘船，載重量分別是c1、 c2，n個集裝箱，重量是wi (i=1…n)，且所有集裝箱的總重量不超過c1+c2。確定是否有可能將所有集裝箱全部裝入兩艘船。
輸入：
多個測例，每個測例的輸入占兩行。第一行一次是c1、c2和n（n<=10）；第二行n個整數(shù)表示wi (i=1…n)。n等于0標志輸入結(jié)束。
代碼片段和文件信息
//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????????????????????????只要有一例成功的就退出了（結(jié)束遞歸）
//??????????????????????????1?4?????????????????????????????不再看下面的
//??????????????????????????2????????????????????????????????
//??????????????????????????2?1???????????????????????????
//??????????????????????????2?3
//??????????????????????????2?4
//??????????????????????????.......
#include
#include
int?c1c2n;?
int?*arr;???//裝載N個數(shù)據(jù)的容器評論
共有 條評論
川公網(wǎng)安備 51152502000135號