![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包题目
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
Coins (多重背包转换成完全背包+01背包)
原创 2018-07-19 13:59:13 · 321 阅读 · 0 评论 -
最大报销额(01背包)
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(<=30)...原创 2018-07-19 16:13:37 · 375 阅读 · 0 评论