2.5 背包问题

背包问题是一个非常经典的问题，也是一个非常基础的算法应用问题，是对资源分配最大化的体现，问题的背景如下：

2.5.1 0-1背包问题

除此之外，很容易想到的方法是，选择单位质量下价值最高的产品优先放入背包中，从直观而言似乎比较靠谱，但是实际分析却不尽如此。

2.5.2 部分背包问题

部分背包问题的解决方式与0-1背包不同，部分背包意味着物品可拆卸。

采用两种方式分析背包问题的目的在于分析问题的本质，0-1背包问题是一个最优解的典型应用，不断从一个小的结果集中推导出全局最优的结果，采用的是动态规划思想的递归方法；而相对于部分背包问题，采用的是贪婪思想，每次选择当前最好的结果，然后不断得到一个最优的结果。