01背包测试数据

时间:2021-07-08 09:53:20
【文件属性】:

文件名称:01背包测试数据

文件大小:9KB

文件格式:RAR

更新时间:2021-07-08 09:53:20

背包测试数据

给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。


【文件预览】:
01背包测试数据
----测试数据()
--------beibao9.out(6B)
--------beibao4.in(691B)
--------beibao6.in(692B)
--------beibao7.in(698B)
--------beibao3.out(6B)
--------beibao8.out(6B)
--------beibao2.in(77B)
--------beibao9.in(692B)
--------beibao8.in(698B)
--------beibao3.in(698B)
--------beibao6.out(6B)
--------beibao0.txt(42B)
--------beibao7.out(6B)
--------beibao5.out(6B)
--------beibao1.in(63B)
--------beibao4.out(6B)
--------beibao5.in(695B)
--------beibaoout.txt(5B)
--------beibao1.out(5B)
--------beibao2.out(5B)
测试数据
----beibao9.out(6B)
----beibao4.in(691B)
----beibao6.in(692B)
----beibao7.in(698B)
----beibao3.out(6B)
----beibao8.out(6B)
----beibao2.in(77B)
----beibao9.in(692B)
----beibao8.in(698B)
----beibao3.in(698B)
----beibao0.out(5B)
----beibao6.out(6B)
----beibao7.out(6B)
----beibao5.out(6B)
----beibao1.in(63B)
----beibao4.out(6B)
----beibao5.in(695B)
----beibao1.out(5B)
----beibao2.out(5B)
----beibao0.in(42B)

网友评论