动态规划-背包问题（0-1背包；完全背包；多重背包)

本人愚钝。无法轻松理解背包问题，为了方便和我同层次的童鞋以及巩固自己对背包问题的理解，所以写这篇博客。

---

 

问题均可抽象为：

容量为V的背包，和一些带有体积w和价值v两个属性的物品，根据题意完成背包的装填。

---

三类背包问题及其特点：

1. 0-1背包问题

   特点：每件物品至多只能选择一件，即在背包中该物品数量只有0和1两种情况。

2. 完全背包问题

   特点：每种物品的数量不加限制。

3. 多重背包问题 

    特点：每种物品的数量有上限k。

---

未完待续