【2019春招準備：205.動態規劃 Dynamic Programmng】

重要概念： 最優子結構 邊界 狀態轉移方程方程 1.上臺階問題： 有一座高度是10級臺階的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。要求用程序來求出一共有多少種走法。 問題建模： 最優子結構：F(10)=F(9)+F(8) 邊界：F(1)=1 F(2)=2 狀態轉移方程：F(n)=F(n-1)+F(n-2) 求解問題： 不用算法強行地遞歸 （時間複雜度O(2^n) 空間複雜度 0） 改進

>>阅读原文<<