返回信息流设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。
这是一条镜像帖。来源：北邮人论坛 / cpp / #45351同步于 2010/10/26
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
背包问题求助
jiajianing
2010/10/26镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复