動態規劃-1

前段時間面試遇到動態規劃爬樓梯問題，當時用暴力枚舉感覺面試官不是很滿意，而且感覺解答不出來，現在將動態規劃做個簡單總結。 動態規劃描述了一系列問題，這幾種問題都可以通過動態規劃求解，類似於高考時的幾何題目，都可以通過座標法求解出來，你要想求解這道幾何題就要分爲幾個步驟，比如1.建立座標2.證明........ 動態規劃也是同樣如此，分爲這幾個步驟進行求解 首先我們要明確動態規劃能解決什麼問題 1.

>>阅读原文<<