首页新闻找找看学习计划

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

0
[待解决问题]

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

晓月圆舞的主页 晓月圆舞 | 初学一级 | 园豆:140
提问于:2019-11-13 16:08
< >
分享
所有回答(1)
0

应该是可以的吧 我见过一个用递归实现的类似的。
https://blog.csdn.net/pengzhanli/article/details/102585224

彭小立 | 园豆:298 (菜鸟二级) | 2019-11-13 17:27
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册