背包问题
@JDI
这个作者很懒,什么都没留下…
展开
-
51nod1101 换零钱——完全背包
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101N元钱换为零钱,有多少不同的换法?币值包括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 · 210 阅读 · 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 · 190 阅读 · 0 评论