背包问题（用栈来解决）求具体算法 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 背包问题（用栈来解决）求具体算法

欢迎加入我们，一同切磋技术

共有 1788 人关注过本帖

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

只看楼主加入收藏

蓝天绿水

等　级：论坛游民
威　望：1
帖　子：24
专家分：29
注　册：2017-9-16
结帖率：66.67%

问题点数：0 回复次数：1

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

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

搜索更多相关主题的帖子: 背包　栈　算法　容量　数据结构　

2017-10-14 21:51

yangfrancis

等　级：贵宾
威　望：141
帖　子：1510
专家分：7661
注　册：2014-5-19

得分:0

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

2017-10-25 22:55

快速回复：背包问题（用栈来解决）求具体算法