2009年5月27日
数据结构-栈应用(简单背包问题)
摘要： 简单背包问题:有一个背包，能盛放的物品总重量为s，设有n件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于s。递归算法：[代码]运行结果：result: n = 1, w[0] = 1result: n = 3, w[2] = 4result: n = 4, w[3] = 5非递归算法：(参考http://blo... 阅读全文
posted @ 2009-05-27 17:46 Ypeng 阅读(8772) 评论(0) 推荐(2) 编辑