目录 前言:在学习简单的线性dp和区间dp后,做dp类型的题目开始有些眉目,鉴于dp类型之多,所以趁dp热还在,赶紧开始背包问题的学习。网上资源很多介绍背包九讲,我就不再分享算法细节,而通过每个好题和大家一起来分析和总结心得。 章节: 第一章 01背包 第二章 完全背包 第三章 多重背包 第四章 混合三种背包问题 第五章 二维费用背包 第六章 分组背包 第七章 有依赖的背包问题 第八章 泛化物品 第九章 背包问题的问法变化