pack2alpha1 背包问题9讲

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