1. 首页
  2. 移动开发
  3. 其他
  4. 数据结构课程设计背包实验

数据结构课程设计背包实验

上传者: 2020-07-26 04:19:37上传 JAVA文件 1.01KB 热度 14次
  假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。
用户评论