首页新闻找找看学习计划
当前位置:博问标签/背包问题/未解决/ 已解决
1
回答数

待解决问题 总体积为T的背包,n件物品体积分别是w1,w2,...,wn,找出若干件恰好装满背包。找出满足条件的解

总体积为T的背包,n件物品体积分别是w1,w2,...,wn,找出若干件恰好装满背包。找出满足条件的解。 例如,当T=10时,各件物品的体积时{1,8,4,3,5,2} 时,可找到下列4组解: (1,