> 原文出處：http://love-oriented.com/pack 本篇文章是我(dd_engi)正在進行中的一個雄心勃勃的寫作計劃的一部分，這個計劃的內容是寫作一份較為完善的NOIP難度的動態規劃總結，名為《解動態規劃題的基本思考方式》。現在你看到的是這個寫作計劃最先發布的一部分。 背包問題是一個經典的動態規劃模型。它既簡單形象容易理解，又在某種程度上能夠揭示動態規劃的本質，故不少教材都把它作為動態規劃部分的第一道例題，我也將它放在我的寫作計劃的第一部分。 讀本文最重要的是思考。因為我的語言和寫作方式向來不以易于理解為長，思路也偶有跳躍的地方，后面更有需要大量思考才能理解的比較抽象的內容。更重要的是：不大量思考，絕對不可能學好動態規劃這一信息學奧賽中最精致的部分。 你現在看到的是本文的v1.1版，發布于2007年11月15日。我會長期維護這份文本，把大家的意見和建議融入其中，也會不斷加入我在OI學習以及將來可能的ACM-ICPC的征程中得到的新的心得。但目前本文還沒有一個固定的發布頁面，想了解本文是否有更新版本發布，可以在[OIBH論壇](http://oibh.org/bbs/)中以“背包問題九講”為關鍵字搜索貼子，每次比較重大的版本更新都會在這個論壇里發貼公布。也可以用“背包問題九講”為關鍵字在搜索引擎中搜索以得到最新版本。