SweepyZhou

摘要： 浅谈几类背包题 浅谈几类背包题 摘要 关键字 正文 一、 引言 二、 背包的基本变换 1. 完全背包 2. 多次背包 单调队列优化☆ 三、 其他几类背包问题 1. 树形依赖背包（选课）☆ 2. PKU3093☆ 四、 总结 摘要 背包问题作为一个经典问题在动态规划中是很基础的一个部分，然而以 0-1 阅读全文