0—1背包问题的动态规划法及回溯法

所需积分/C币:27 2013-12-08 10:28:21 2KB ZIP
31
收藏 收藏
举报

设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包问题无解。 Input输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为正整数) 多组测试数据。 Output对于每个测试实例,若满足条件则输出“YES”,若不满足则输出“NO“ Sample Input 20 5 1 3 5 7 9 Sample Output YES

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享精英

关注 私信
上传资源赚钱or赚积分
最新推荐
0—1背包问题的动态规划法及回溯法 27积分/C币 立即下载
1/0