摘要：
嗯，改编自那道经典的01背包问题——采药。 题目链接：https://www.luogu.org/problemnew/show/P1616 与之间的采药不同，这里每种草药有无限多个，通常把这类问题称为完全背包问题。 每种草药并不唯一，会有若干个被放入背包，虽然看起来比01背包复杂很多，但实际上，他 阅读全文
摘要：
又是一道经典的背包问题，在洛谷上的链接：https://www.luogu.org/problemnew/show/P1064 和01背包不同的是，物品之间存在依赖关系，要想购买附件就必须购买主件，所以就可以这样想，从｛主件，主件+附件1，主件+附件2，主件+附件1+附件2｝中选择一个物品放入背包， 阅读全文
摘要：
虽然也是一道dp的入门题，但就是想不到，或者说不会实现。dp还是要多做题。 链接：https://www.luogu.org/problemnew/show/P1164 我们可以设dp[i][j]表示以考虑完第i件，恰好消费j元的方案数。那么dp[i][j]=dp[i-1][j]+dp[i-1][j 阅读全文