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