資源簡(jiǎn)介
描述:
有兩艘船,載重量分別是c1、 c2,n個(gè)集裝箱,重量是wi (i=1…n),且所有集裝箱的總重量不超過c1+c2。確定是否有可能將所有集裝箱全部裝入兩艘船。
輸入:
多個(gè)測(cè)例,每個(gè)測(cè)例的輸入占兩行。第一行一次是c1、c2和n(n<=10);第二行n個(gè)整數(shù)表示wi (i=1…n)。n等于0標(biāo)志輸入結(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個(gè)數(shù)據(jù)的容器
評(píng)論
共有 條評(píng)論