首页 新闻 会员 周边 捐助

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

0
[已解决问题] 解决于 2023-04-19 11:19

总体积为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)。
能不能用栈实现

晓月圆舞的主页 晓月圆舞 | 初学一级 | 园豆:142
提问于:2019-11-13 16:08
< >
分享
最佳答案
0

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

奖励园豆:5
彭小立 | 小虾三级 |园豆:634 | 2019-11-13 17:27
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册