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