最小花费爬楼梯 1 定义问题 一共有n个台阶，从0到n-1步台阶是有花费的，求到达第n级台阶最小花费。每一级台阶的花费数组cost。设最终问题的解为f(n) 2 找到子问题 到达第n级台阶一共有两种路径：  从n-1级台阶走1步 从n-2级台阶走2步 得到   f(n) = Min(f(n-1) + cost[n-1],f(n-2) + cost[n-2]);  3 明确问题边界 由于可以直接从0级或1级台阶开始，所以f(0) = 0,f(1)=0; 首先上到2级台阶，一共只有两种选择  f(2) =Min(f(0) + cost[0],f(1) + cost[1]);  4 代码 publi...