完全背包问题(二维数组)

通过三天的发文章,终于稍微弄明白 M a r k d o w n Markdown Markdown了,接下来话不多说,直接干正事。
前两篇文章分别和大家讲了一下01背包的两种做法,感兴趣的可以去看看。
今天和大家分享一下完全背包问题的解题思路(二维数组)。
本文在写完全背包的解题方法时会与01背包做对比
题目如下:
【题目描述】
设有 n n n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为 M M M,今从 n n n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于 M M M,而价值的和为最大。

【输入】
第一行:两个整数, M M M(背包容量, M ≤ 200 M\le200 M200)和N(物品数量, N ≤ 30 N\le30 N30);

第2…N+1行:每行二个整数 W i , C i W_i,C_i Wi,

  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值