2009年8月29日
0/1背包问题（递归与非递归）
摘要： 有一个背包，能盛放的物品总重量为s，设有n件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于s。递归算法：[代码]非递归（栈实现）[代码] 阅读全文
posted @ 2009-08-29 22:00 Myhsg 阅读(2686) 评论(0) 推荐(1) 编辑