DP思想總結收集+實例：走臺階問題

圖片來源：各大CSDN博主博客，視頻，以及程序員小灰（微信公衆號）   動態規劃（dynamic programming）思想  樸素遞歸算法之所以效率很低，是因爲它反覆求解相同的子問題。因此，動態規劃方法仔細安排求解順序，對每個子問題只求解一次，並將結果保存下來。如果隨後再次需要此子問題的解，只需查找保存的結果，而不必重新計算。因此，動態規劃方法是付出額外的內存空間來節省計算時間，是典型的時空權

>>阅读原文<<