![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
@JDI
这个作者很懒,什么都没留下…
展开
-
51nod1101 换零钱——完全背包
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 例如:5分钱换为零钱,有以下4种换法: 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会...原创 2018-10-18 15:37:55 · 216 阅读 · 0 评论 -
51nod 1085 背包问题(01背包)
题目地址 题目描述 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 输入 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000) 第2 - N + 1行,每行2个...原创 2019-01-21 21:16:29 · 198 阅读 · 0 评论