動態規劃

動態規劃(Dynamic Programming)是一種分階段求解決策略問題的思想。 動態規劃中包含三個重要的概念： 最優子結構   F(10)=F(8)+F(9) 邊界  n>=3 F(1)=1  F(2)=2 狀態轉移公式  F(n)=F(n-1)+F(n-2)  題目： 有一座高度是10級臺階的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。要求用程序來求出一共有多少種走法。(此題是動態

>>阅读原文<<