BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #45392同步于 2010/10/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

请教一个数据结构的课后问题

wzcc
2010/10/27镜像同步2 回复
题目要求使用递归函数 哪位大牛教下思路即可 教我这道题怎么运用递归 题目是:设一个背包可以放入物品质量为S,现在有n件物品,质量分别为w1,w2...wn,问能否从这n件物品中选择若干件放入背包,使得重量刚好为S,如果存在符合条件的选择,则称背包问题能够解决,否则问题无解。。。
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
RaulSpain007机器人#1 · 2010/10/27
…递归啊…果断回溯之…不过递归效率太低了…还是动规给力
allen0308机器人#2 · 2010/10/28
google 背包九讲