写在前面：

自从学了背包这个专题，感觉永远也写不完，之前写了三种类型的01背包，结果现在发现都是简单的01背包、后来又学了多重背包、完全背包，其中多重背包还可以进行二进制优化。

本文将对这几种常见的背包进行解释

另外，找到了一套OJ上比较不错的01背包专题，不是简单的签到题，但是也不是特别难

https://vjudge.net/contest/296080#problem/F

模块一：简单01背包

首先，如果你不知道什么是01背包，请先参考博客，补充相关知识

 

除特别声明，本站所有文章均为原创，如需转载请以超级链接形式注明出处：SmartCat's Blog