uvwijk

摘要： 概述 本文以01背包问题为基础，逐步扩展到到完全背包，多重背包，混合背包，二维费用背包，分组背包，有依赖的背包（树上背包），背包求方案数和具体方案这9种基本的背包问题，并给出尽可能精简的代码模版（C++），同时会介绍它们各个问题的的时间、空间优化，并给出具体的题目测试连接，方便自行检验。 引言 问题 阅读全文