背包DP入门专项

## 前言 本题单是适合算法竞赛入门选手用于学习背包DP的题单。题单涵盖了3种背包模板以及各类背包的简单变种，可以帮助入门选手快速了解背包DP的题型。 ## 入门-了解背包问题的三种类型 这类题为背包问题最简单最基础的模板题，建议了解并熟练之后再去学习进阶内容。 #### 1. P1048 01背包 这类背包的每一个物品只有选和不选2种状态，是最经典的背包题目。 #### 2. P1616 完全背包 这类背包的每一个物品可选择无限个。 #### 3. U280382 多重背包 这类背包每一个物品有具体的数量。 ## 提高-了解背包问题的简单变种 这类题为背包问题的简单变种，比考场题与比赛题简单，不过大多数的题目都与这些题目有关联，学习之后可以快速。 #### 4. P1833 混合背包 这类背包是3种背包的集合。 #### 5. P1855 二维费用背包 这类背包跟01背包的区别在于多出了一种消耗物。 #### 6. P1757 分组背包 这类背包对选择的条件做出了限定，对每一个物品加入到了一个组，从在所有物品中选择一件变成了从当前组中选择一件。 #### 7. P1064 依赖背包 这类背包的物品之间有一些关系，每一个物品的选择相互之间有关系 #### 8. P1336 泛化物品背包 这类背包每个物品的价值是不定的，会根据你分配的重量变化。