夜深人静写算法（十九）- 背包总览

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  本文将对所有背包问题进行一个总结，也是为了致敬 《背包九讲》这部神作。
  也有读者和我说自己觉得动态规划实在是太难了，就算能够想到状态表示，也不一定能够推出状态转移方程，就算模糊的有状态转移方程的概念，写的时候一些枚举顺序、初始化什么的也总是会出错，作者也有同感，所以想了一些容易理解的办法，在这篇文章中进行了一个归纳和总结。
  总结是一个好习惯，经常做总结的人，运气一定不会太差，每次总结都能够从中学到新的东西，从历史中吸取教训，作为后人的借鉴，于人于己，都是有百利而无一害的！

二、背包问题概览

• 本文主要是对几大类背包问题进行一个总结和回顾，然后对常见问题进行归纳和分析，关于状态转移方程都是一笔带过的，如果想知道详细的推导过程，可以翻看下面链接给出的前置章节。

1、技能点回顾

夜深人静写算法（十四）- 0 / 1背包