-
大小: 49KB文件類(lèi)型: .doc金幣: 1下載: 0 次發(fā)布日期: 2021-01-03
- 語(yǔ)言: 其他
- 標(biāo)簽:
資源簡(jiǎn)介
分支限界法0-1背包問(wèn)題
示例輸入(規(guī)定物品數(shù)量為10,背包容量為50,輸入為20個(gè)數(shù),前十個(gè)為物品重量,后十個(gè)數(shù)為物品價(jià)值):
12
3
11
5
6
8
9
4
7
10
6
2
7
3
2
9
8
10
4
5
示例輸出(最大價(jià)值):
44
代碼片段和文件信息
評(píng)論
共有 條評(píng)論