题目内容
(请给出正确答案)
[主观题]
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间
能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示:此背包问题的递归定义如下:)
查看答案
如果结果不匹配,请 联系老师 获取答案