关于#背包#

背包问题是我们集训第三天（最后一天）上午所学习的算法。由于我们是初学者的原因，贴心的学长给我们把背包九讲简化到了背包三讲，分别是01背包、完全背包、多重背包。 而对于背包问题，我们可以把它们比为背包装东西的问题，只不过因条件、数据而导致我们所需要的背包款式不同。因此我认为对于背包问题，关键也就是最难点就是背包的选取。就拿01背包、完全背包、多重背包（多重背包是两个背包都包含，故为多重😝）来讲。

>>阅读原文<<