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