易懂的DP詳解

今天在網上看到一個講動態規劃的文章，是以01揹包爲例的，這文章和書上的講解很是不同，令我眼前一亮，因而轉載一下下～～～ （說明一下，本人很是痛恨教材公式定理漫天飛，實際的講解卻講得很是枯澀難懂，這種中國式的教育已經延綿了幾千年了，如今中國的教材仍是這個樣子，講清楚些明白些就那麼難麼？高中有個老師講的一句話一直以爲頗有道理：「教得會天才不是真本事，能把博士生的東西講到小學生都會用那纔是真水平。」）

>>阅读原文<<