动态规划算法基础篇。
class Solution {public int climbStairs(int n) {int[] f = new int[n + 1];f[0] = 1;f[1] = 1;//当爬到n阶楼梯时，可知是由n-1阶或n-2阶楼梯而来for(int i = 2; i <= n; i++) {f[i] = f[i - 1] + f[i - 2];//后面的每一阶种数由前两个状态得到}return f[n];}
}
动态规划算法基础篇。
class Solution {public int climbStairs(int n) {int[] f = new int[n + 1];f[0] = 1;f[1] = 1;//当爬到n阶楼梯时，可知是由n-1阶或n-2阶楼梯而来for(int i = 2; i <= n; i++) {f[i] = f[i - 1] + f[i - 2];//后面的每一阶种数由前两个状态得到}return f[n];}
}版权声明:
本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。
我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com