总体积为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)。 能不能用栈实现
应该是可以的吧 我见过一个用递归实现的类似的。 https://blog.csdn.net/pengzhanli/article/details/102585224