背包问题（用栈来解决）求具体算法

蓝天绿水发布于 2017-10-14 21:51， 2005 次点击

有4件物品，质量分别为w[n]={1,2,3,4},背包的容量为5，如果有m件物品的质量的和是s，则这m件物品为一组解，找出所有解，用数据结构栈来求解
请问这个问题的具体算法是什么？我想不明白

1 回复

yangfrancis2017-10-25 22:55

如果有m件物品的质量的和是s，则这m件物品为一组解
这道题的要求和前面的背包容量５有什么关系？