背包总结（01背包，完全背包，多重背包）

近日学习总结 动态规划的学习接近了末尾，我们虽然只是学习了一些皮毛，还没有深入接触，做题做的也都是基础的例题，但是我仍然感觉到我有很大的进步。 比如说现在做题。我已经可以通过看题目知道这道题到底是一个子序列的问题，还是一个背包问题。问题在于题目的变形，比如子序列的升降序、连续还是非连续子序列，字母类序列的处理等，或者是背包的各种改变。 这次博客就着重在于各类背包。 值得一提的是，最近有一个省赛我们

>>阅读原文<<