August 18, 2017
August 13, 2017
今起，万萌 和 qNFCpの屋 将轮流进行备案，备案期间将关站无法访问，
临时使用www.hsfzlt.xyz域名作为备案期间使用，该域名设置了robots阻止一切蜘蛛抓取，
备案完成后将恢复原域名，造成不便敬请谅解(鞠躬
From now on, 万萌(wanmoe) and qNFCpの屋 will take turns to put on record;during this time,the record will not be able to visit. The realm name, www.hsfzlt.xyz, is used for temporary use during the filing period. The original realm name will be restored after the record is completed.
Please forgive us for the inconvenience brought to you.
万萌（wanmoe） https://wanmoe.cn
qNFCpの屋 https://www.qnfcp.xyz
July 23, 2017
July 21, 2017
背包问题九讲-dd_engi
# 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写作计划的第一部分。
读本文最重要的是思考。因为我的语言和写作方式向来不以易于理解为长，思路也偶有跳跃的地方，后面更有需要大量思考才能理解的比较抽象的内容。更重要的是：不大量思考，绝对不可能学好动态规划这一信息学奥赛中最精致的部分。
你现在看到的是本文的1.0正式版。我会长期维护这份文本，把大家的意见和建议融入其中，也会不断加入我在OI学习以及将来可能的ACM-ICPC的征程中得到的新的心得。但目前本文还没有一个固定的发布页面，想了解本文是否有更新版本发布，可以在OIBH论坛中以“背包问题九讲”为关键字搜索贴子，每次比较重大的版本更新都会在这里发贴公布。
如果有任何意见和建议，特别是文章的错误和不足，或者希望为文章添加新的材料，可以通过 [这个网页][1] 联系我(dd_engi)。
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写作计划的第一部分。
读本文最重要的是思考。因为我的语言和写作方式向来不以易于理解为长，思路也偶有跳跃的地方，后面更有需要大量思考才能理解的比较抽象的内容。更重要的是：不大量思考，绝对不可能学好动态规划这一信息学奥赛中最精致的部分。
你现在看到的是本文的1.0正式版。我会长期维护这份文本，把大家的意见和建议融入其中，也会不断加入我在OI学习以及将来可能的ACM-ICPC的征程中得到的新的心得。但目前本文还没有一个固定的发布页面，想了解本文是否有更新版本发布，可以在OIBH论坛中以“背包问题九讲”为关键字搜索贴子，每次比较重大的版本更新都会在这里发贴公布。
如果有任何意见和建议，特别是文章的错误和不足，或者希望为文章添加新的材料，可以通过 [这个网页][1] 联系我(dd_engi)。
July 21, 2017