动态规划经典题讲解

案例一：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 方法一：暴力搜索方法的技巧：写出表达式和初始项！！ 这里面从想上到第i层台阶的方式有两种： 1. 从第i-1层台阶迈一步到第i层台阶 2. 从第i-2层台阶迈两步到第i层台阶 所以有： f(1)=1     i=1 f(2)=2     i=2 f(i)=f(i-1)+f(i-2)    i>2 根据上面的表达式可以很容

>>阅读原文<<