洛谷 | P1616 疯狂的采药

动态规划 专题 洛谷 P1616 疯狂的采药 题目背景 题目描述 输入输出格式 说明 时空限制 时间：1000ms 空间：128MB 思路 这是一道 完全背包 问题，大致模板和 01背包 是一样的， 递推关系也和 P1048 是一致的，不过也有需要注意的地方。 完全背包的第二重循环是顺序而非逆序。 最后输出的也不是 dp[T] ，而是要格外进行一次循环判断，再取 max 值。 代码 #includ

>>阅读原文<<