本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。
这系列文章的第一版于2007 年下半年使用EmacsMuse 制作，以HTML 格式发布
到网上，转载众多，有一定影响力。
2011 年9 月，本系列文章由原作者用LATEX 重新制作并全面修订，您现在看到的是
2.0 alpha 版本，修订历史及最新版本请访问https://github.com/tianyicui/pack 查阅。
本文版权归原作者所有，采用CC BY-NC-SA 协议发布。