摘要: 1086 背包问题 V2 题目描述 有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。 题目描述 有N种物品,每种 阅读全文
posted @ 2019-04-10 16:03 19呀 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:P2722 总分 Score Inflation 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时 阅读全文
posted @ 2019-04-10 14:42 19呀 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:P2871 [USACO07DEC]手链Charm Bracelet 题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it 阅读全文
posted @ 2019-04-10 14:35 19呀 阅读(124) 评论(0) 推荐(0) 编辑