什麼是 「動態規劃」 ， 用兩個經典問題舉例。

1.什麼是動態規劃？ 看了不少題解，通常解決者開始就說用DP來解，而後寫了嵌套的for循環，不是很容易看懂，可是確實解出來了，咱們此次來看下到底什麼是動態規劃？它有什麼特色呢？容我抄一段話: 數組 動態規劃（Dynamic programming，DP)，經過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。一般許多子問題很是類似，爲此動態規劃法試圖僅僅解決每一個子問題一次，從而減小計算量：

>>阅读原文<<