动态规划

动态规划(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级台阶。要求用程序来求出一共有多少种走法。(此题是动态

>>阅读原文<<