2019年7月16日
洛谷 P1048 采药 01背包入门
摘要： P1048 采药 最近想学dp了 一道非常简单入门的01背包，写此博客做一个教训，对01背包还不是特别熟，动态方程很容易就推出来了，但是写二维状态方程时wa了，然后改为一维过了。 主要还是对01背包不熟悉。 dp[i][j] 表示用 j 单位时间采前 i 种药草的最大价值。 dp[i][j] = m 阅读全文
posted @ 2019-07-16 11:17 Pikachu_Yj 阅读(159) 评论(0) 推荐(0) 编辑