lmxmyy的博客

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59414 Accepted Submission(s): 24807Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone C

采药时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte总提交:351 测试通过:137描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪

0-1背包问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:167 测试通过:151描述有N件物品和一个容量为V的背包。第i件物品的容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。输入输入包括干个测试用例，第一行为一个正整数K（1<=k<=10）表示用例个数，每个用例占三行，第一行为N和V，表示表示物品数量及背包容量，第二行为各物品的容量，第三行为各物品的价值。输出