什麼是動態規劃（Dynamic Programming）？動態規劃的意義是什麼？

0. intro 很有意思的問題。以往見過許多教材，對動態規劃（DP）的引入屬於「奉天承運，皇帝詔曰」式：不給出一點引入，見面即拿出一大堆公式嚇人；學生則死啃書本，然後突然頓悟。針對入門者的教材不應該是這樣的。恰好我給入門者講過四次DP入門，迭代出了一套比較靠譜的教學方法，所以今天跑過來獻醜。 現在，我們試着自己來一步步「重新發明」DP。 1. 從一個生活問題談起 先來看看生活中經常遇到的事吧——

>>阅读原文<<