01背包
文章平均质量分 79
emo的鱼香roise
莫道桑榆晚,为霞尚满天
展开
-
zcmu-1400: 给报销吗(DP 01背包)
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张 发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。...原创 2022-07-17 12:17:40 · 67 阅读 · 0 评论 -
zcmu-1149: Dividing coins(01背包)
It's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce, they stretched the coin to great length and thus created co原创 2022-07-17 09:50:10 · 146 阅读 · 0 评论