标题:求教:数据结构背包问题
只看楼主
gis
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-5-10
 问题点数:0 回复次数:4 
求教:数据结构背包问题
那位高手能用栈实现数据结构的背包问题?非常感谢!
搜索更多相关主题的帖子: 数据结构 背包 
2007-05-10 09:59
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
得分:0 
自己不动手做

 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-05-10 20:17
wcxwxl
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2007-4-4
得分:0 
能否具体描述一下背包问题吗???
2007-05-10 22:46
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
得分:0 
有一个背包可以放入的物品的总重量为S,现在有n件物品,重量分别为W1,W2,……Wn。问能否从这n件物品中选择若干件放入背包,使得物品重量之和正好等于S。

 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-05-10 23:27
gis
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-5-10
得分:0 
不是我不动手做!做了但结果不对!程序也调试了n遍!
2007-05-11 16:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-138133-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 2.400097 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved