【背包】
文章平均质量分 90
Gijkstra
Can we do better?
展开
-
HDU6092 Rikka with Subset(01背包+思路)
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 856 Accepted Submission(s): 422Problem DescriptionAs we know原创 2017-08-09 10:03:14 · 262 阅读 · 0 评论 -
hdu 2082 找单词(二维01背包)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8246 Accepted Submission(s): 5780Problem Description假设有x1个字母A, x2个字母B,....原创 2017-10-14 18:16:49 · 432 阅读 · 0 评论 -
洛谷P1064 金明的预算方案(有依赖的背包问题)
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归类为附件的物品,原创 2018-01-17 20:35:24 · 426 阅读 · 1 评论