实验内容及功能要求]设计一个解决背包问题的管理系统，该系统至少解决如下问题： （1） 简单背包问题，描述如下：背包可容纳物品的最大质量为M，现有n件物品，质量分别为m1, m2,, mn，mi均为正整数，要从n件物品中挑选若干件，使放入背包的质量之和正好为M. 如果存在一种符合上述要求的选择，则称此背包问题有解，否则称此问题无解。 （2） 0-1背包问题，描述如下：已知有n种物品和一个可容纳M重量的背包，每种物品i(1in)的重量为wi，假定将物品i放入背包就会得到pi的效益(物品不允许

本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。这系列文章的第一版于2007年下半年使用Emacs Muse制作，以HTML格式发布到网上，转载众多，有一定影响力。