【面试题】简单背包问题
问题描述假设有一个能装入总体积为T的背包和N件体积分别任w1、w2、w3、……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)分析问题可以借助栈来存储，各种物品来计算物品的值。栈中存储的
