NOIP2005普及组 采药

题目来自Vijos P1104https://vijos.org/p/1104

题意：标准01背包问题，用dp的公式来做

在有限的背包空间（题目中为时间）内，尽可能让总价值最大

AC代码如下：（动态规划，一维数组）

 

 

二维数组动归，转载自https://vijos.org/p/1104/solution中bfw的题解，侵删

 

 

记忆化搜索，转载自https://vijos.org/p/1104/solution中3159968027的题解，侵删