你们要的 0-1 背包问题，给你们搞来了

来源：码海作者：码海谈动态规划（简称 dp），背包问题是绕不过去的话题，背包问题可以说是 dp 中的一种非常经典的问题了，掌握了背包问题， dp 才可以说是入门了，所以今天我们来看看背包问题怎么解，背包问题主要分为 0-1 背包，完全背包，多重背包，其中掌握  0-1 背包是基础，完全背包，多重背包其实是在 0-1 背包上的变形，所以我们今天主要谈谈 0-1 背包问题的解题技巧。我们会分别用贪心， dp 两种方法来进行解题，另外我们之前在这篇文章里详细阐述了 dp 的解题技巧，其中提到了解 dp 解决的一种思路，先写出状态转移方程，其实 dp 还可以用另外的解题思路：状态转移表法。这篇文章我们会一起看看。从介绍中就可以看到干货很多，建议先 ………………………………