传说中的水牛

摘要： 混合背包就是指，既有01背包，完全背包，多重背包。 解法很简单，就是对第二层for循环分情况讨论。 直接来题吧 此处多重背包使用二进制优化算法，当然也可以使用单调队列进行优化 详见 https://www.cnblogs.com/kingbuffalo/p/16285929.html 题：https 阅读全文