背包总结篇

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！听说背包问题很难？这篇总结篇来拯救你了年前我们已经把背包问题都讲完了，那么现在我们要对背包问题进行总结一番。背包问题是动态规划里的非常重要的一部分，所以我把背包问题单独总结一下，等动态规划专题更新完之后，我们还会在整体总结一波动态规划。关于这几种常见的背包，其关系如下： 416.分割等和子集1 通过这个图，可以很清晰分清这几种常见背包之间的关系。在讲解背包问题的时候，我们都是按照如下五部来逐步分析，相信大家也体会到，把这五部都搞透了，算是对动规来理解深入了。