搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 背包问题(用栈来解决)求具体算法
标题:
背包问题(用栈来解决)求具体算法
只看楼主
蓝天绿水
等 级:
论坛游民
威 望:
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
第
2
楼
得分:0
如果有m件物品的质量的和是s,则这m件物品为一组解
这道题的要求和前面的背包容量5有什么关系?
2017-10-25 22:55
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-481400-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.012974 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved