摘要：
有些背包都是需要求方案具体是什么的，于是问问dalao，有道01背包求方案数的题，卡了好久。 求背包的方案数，这个问题就很好了，我不会qwq。 搞了半天是先存方案于是在背包更新的时候就存下方案吧，发现存不了因为状态在不停的被更新于是采取一种方法。 找到输入的时候先从n到1输入，背包的时候从1开始这样 阅读全文
摘要：
经过noip模拟赛的第三天爆零，第四天终于有分了，=.=,还是学习了背包——分组背包。 表示每一组都只能够选择一种物品，01背包之中又带些条件，学长大致说了一遍，感觉没用后来自己看懂了。 分组背包就是先找到有多少组物品，然后先在每一组物品之中加一个循环枚举的是体积然后，针对当前这一组的每一件物品之中 阅读全文