背包DP - 入门
题单介绍
## 背包DP - 入门
### 简介
一些必做背包 DP 的入门题目和一些好题。
(大体上依照难度排序)
### 笔记
- [DP综述 ](https://www.luogu.com.cn/training/1323)[ (By Randomer)](https://www.luogu.com.cn/user/212187)
- [背包 DP](https://oi-wiki.org/dp/knapsack/)[ \(From OI-wiki\)](https://oi-wiki.org/)
- [P1417 题解](https://www.luogu.com.cn/blog/backslash-delta/solution-p1417)[ (By BackSlashDelta)](https://www.luogu.com.cn/user/339895)
### 归类
- **零一背包**
- P1048
- P1049
- P1060
- P2925
- P2639
- P1507
- P1164
- P1734
- P1466
- P1537
- **多重背包**
- P1776 （前 30 分为朴素 DP，正解需要优化）
- **完全背包**
- P1616
- P1586
- P2563
- **多维背包**
- P1910
- P1794
- **分组背包**
- P1855
- P2066
- P1455
- **依赖背包**
- P1064
- **稍有难度**（提示使用白色文字放于题目编号后方，用鼠标选中可以查看，能提供解题思路）
- P1417
\($\color{white}{\text{01 背包变种,物品的价值随时间变化而变化,考虑排序}}$\)
- P1541
\($\color{white}{\text{多维背包,将问题转化成背包问题,考虑为每种卡片开一个维度}}$\)