大家来看看这题[em02] - 数据结构与算法

标题：大家来看看这题[em02]

只看楼主

leowsw

等　级：新手上路
帖　子：17
专家分：0
注　册：2006-11-4

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

大家来看看这题[em02]

有n件物品重量分别为w[0]、w[1]、......、w[n-1]，
有一个承重s的背包，用“非递归方法”设计能否把背包装满的算法，即放入物品总重量为s。

搜索更多相关主题的帖子: 背包　物品　递归　算法　重量　

2006-11-05 14:48

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

没说明是不是0 1 背包问题.

倚天照海花无数，流水高山心自知。

2006-11-05 17:08

song4

等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25

得分:0

while for 也可以代替递归

嵌入式 ARM 单片机驱动 RT操作系统 J2ME LINUX Symbian C C++ 数据结构 JAVA Oracle 设计模式软件工程 JSP

2006-11-05 17:32