pascal-采药-金明的预算方案详解.docxVIP

一.动态规划相关算法及资料 1. 背包九讲 二．动归经典例题详解 （标色解释：0 题目 0 类型 0 重要条件 0 解析） 例题1.noip2005普及组 采药（01 背包） 描述 Description 辰辰是个天资聪颖的孩子， 他的梦想是成为世界上最伟大的医师。 为此， 他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间， 每一株也有它自身的价值。 我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该 可以让采到的草药的总价值最大