動態規劃分析總結——如何設計和實現動態規劃算法

進行算法設計的時候，時常有這樣的體會：若是已經知道一道題目能夠用動態規劃求解，那麼很容易找到相應的動態規劃算法並實現；動態規劃算法的難度不在於實現，而在於分析和設計—— 首先你得知道這道題目須要用動態規劃來求解。本文，咱們主要在分析動態規劃在算法分析設計和實現中的應用，講解動態規劃的原理、設計和實現。在不少狀況下，可能咱們能直觀地想到動態規劃的算法；可是有些狀況下動態規劃算法卻比較隱蔽，難以發現。

>>阅读原文<<