原题链接题目大意：采药，每种药只有一株，每株有它的价值和采它所需的时间，现时间有限，请你输出在有限时间内能获得的价值最大是多少。分析：1.这是一个典型的01背包问题（DP）01背包问题的典型特征：有一个限定容量的背包（对应本题中的时间），有物品（每种只有一个）（对应本题中的药株），物品有

[NOIP2005普及组]采药题目入口题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株