摘要： 一、01背包：P1048 [NOIP2005 普及组] 采药 f[i] 表示在 i 时间内所能采到的最大药草，容易得到 f[i]=max(f[i],f[i-w[i]]+v[i]) 。 然而存在重复采同一株药的情况，于是设计新的状态 f[i][j] 表示在前 i 株药草中，时间为 j 所能采到的最多的 阅读全文