背包问题九讲【转】

背包问题九讲 v1.0html 前言算法 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写做计划的一部分，这个计划的内容是写做一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。如今你看到的是这个写做计划最早发布的一部分。编程 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上可以揭示动态规划的本质，故很多教材都把它做为动态规划部分的第一道例

>>阅读原文<<