夜深人静写算法（十七）- 分组背包

一、前言

  你是否曾经迷茫过？“为什么算法这么难？”
  是的，作者也曾经迷茫过，但是每当通过自己的意识理解了一个算法，之前熬过的苦都烟消云散了，为什么金字塔尖上的人这么少，就是因为他们能忍常人所不能忍，吃常人所不能吃的苦，终成大业！所以，天下无易成之业，亦无不可成之业，各守乃业，则业无不成。
  当你觉得坚持不下去的时候，千万不要心浮气躁，出去跑跑步，刷刷水题，找回一点信心，及时给自己一些正反馈，有了信心，何愁大业不成！所谓正反馈，就是你做的时候有点小开心，本质上就是对爱好的一种改造，就像 夜深人静 的时候写算法一样 Hiahiahia…！

二、分组背包问题

• 今天要讲的分组背包问题，其中包含了 0/1 背包的思想，如果读者对 0/1 背包还没有很深入的理解，建议回去复习一下 0/1 背包问题，这一章内容本身较为简单，但是由它衍生的出来的问题，并不是很容易，所以一定要深刻理解状态转移方程的含义，而不是死记硬背。那么，接下来，还是通过一个例题来阐述下分组背包的含义。

【例题1】有 n ( n ≤ 1000 ) n(n \le 1000