![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题 - 背包问题
背包
小猪快点跑
这个作者很懒,什么都没留下…
展开
-
背包问题-敲代码:01背包、完全背包、多重背包、混合背包、二维费用、分组背包、恰好背包
1、01背包 物品要么放,要么不放,即每种物品最多可以放一个,求最大收益。/* 输入: n 物品个数 m 背包容量 w[0] v[0] 重量,价值 w[1] v[1] 重量,价值 * w[n-1] v[n-1] 重量,价值 输出: dp[m] 最大价值*//* 输入1...原创 2019-08-04 23:20:23 · 670 阅读 · 0 评论 -
背包问题-敲代码:依赖背包(01背包+分组背包)、金明的预算方案
1、P1064 金明的预算方案题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪...原创 2019-08-06 00:22:58 · 361 阅读 · 0 评论 -
背包问题-敲代码:lintcode-669-换最少的硬币(完全背包变种)
1、Lintcode 669.换硬币(1)题目描述 给出不同面额的硬币以及一个总金额。写一个方法来计算给出的总金额可以换取的最少的硬币数量。如果已有硬币的任意组合均无法与总金额面额相等,那么返回-1。你可以假设每种硬币均有无数个。样例1输入:[1, 2, 5]11输出: 3解释: 11 = 5 + 5 + 1样例2输入: [2]3输出:...原创 2019-08-07 16:51:18 · 402 阅读 · 0 评论