文件名称：背包问题九讲 version 1.1 build 20071115
文件大小：62KB
文件格式：RAR
更新时间：2013-11-18 10:18:14
背包问题
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写作计划的第一部分。 读本文最重要的是思考。因为我的语言和写作方式向来不以易于理解为长，思路也偶有跳跃的地方，后面更有需要大量思考才能理解的比较抽象的内容。更重要的是：不大量思考，绝对不可能学好动态规划这一信息学奥赛中最精致的部分。 你现在看到的是本文的v1.1版，发布于2007年11月15日。我会长期维护这份文本，把大家的意见和建议融入其中，也会不断加入我在OI学习以及将来可能的ACM-ICPC的征程中得到的新的心得。但目前本文还没有一个固定的发布页面，想了解本文是否有更新版本发布，可以在OIBH论坛中以“背包问题九讲”为关键字搜索贴子，每次比较重大的版本更新都会在这个论坛里发贴公布。也可以用“背包问题九讲”为关键字在搜索引擎中搜索以得到最新版本。
【文件预览】：
背包问题九讲
----P06.html(3KB)
----P10.muse(5KB)
----P05.muse(3KB)
----P01.muse(6KB)
----P07.html(5KB)
----P08.html(5KB)
----P04.html(4KB)
----P09.html(9KB)
----Index.muse(5KB)
----P03.html(5KB)
----P01.html(7KB)
----P06.muse(2KB)
----P07.muse(4KB)
----P02.muse(5KB)
----P11.html(5KB)
----P10.html(6KB)
----P11.muse(4KB)
----P02.html(7KB)
----P05.html(4KB)
----P08.muse(4KB)
----P03.muse(4KB)
----P04.muse(3KB)
----Index.html(8KB)
----P09.muse(7KB)