夜深人静写算法（十八）- 依赖背包

一、前言

  有好心人给我留言说：自己经常间歇性踌躇满志，持续性混吃等死，问我平时是怎么激励自己的？
  我想了下，好像也没有什么特别的激励方法，就是定一个远大的目标并且为之奋斗终生。比如我给自己定了一个十年的规划，树立一个愿景，这个愿景是：让天下没有难学的算法！
  这个愿景很难吗？难，难于上青天，难到我需要用一生去为之奋斗也未必能实现！但是，我是一个充满热血的人，要成大事，就必争朝夕！为什么会这么有激情？因为从小看 TVB 长大！

二、简单依赖背包问题

• 这章讲完，背包问题也就告一段落了，作者会在下一章对之前讲到的 0/1 背包、完全背包、多重背包、分组背包 以及今天要讲的依赖背包进行一个全面的总结，求同存异，希望读者看完以后，能够对动态规划有一个更加深入的理解。那么，我还是通过一个简单的例题来描述下什么是依赖背包。