首页 > 试题广场 >

试用递归方法设计求解背包问题的算法

[问答题]
设有一个背包可以放入的物品的重量为s，现有n件物品，重量分别为w[1],w[2],···，w[n].问能否从这n件物品中选择若干件放入次背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。（提示：此背包问题的递归定义如下：）

添加回答
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh头像 hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
价值密度求解。
发表于 2017-02-05 23:13:36 回复(0)
提交观点

问题信息

动态规划
上传者：城市里的养猫者
难度：
1条回答 2158浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号