动态规划问题系统---climbing-stairs
2016-09-18 01:59
281 查看
题目
给定n个台阶，每次走1个或2个台阶；总共有多少种走法？分析
动态规划dp[i]表示i个台阶的走法
dp[i]=dp[i-1]+dp[i-2]
dp[0]=0;
dp[1]=1;
dp[2]=2;
实现
public static int climbStairs(int n){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
int[] dp=new int[n+1];
//初始化
dp[0]=0;
dp[1]=1;
dp[2]=2;
//递推
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp
;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode Climbing Stairs（经典动态规划）
- 【动态规划】货币系统问题_未提交_已提交
- Climbing Stairs 爬楼梯方法 动态规划
- Min Cost Climbing Stairs问题及解法
- Leetcode 746. Min Cost Climbing Stairs 最小成本爬楼梯 (动态规划)
- Leetcode 746. Min Cost Climbing Stairs 最小成本爬楼梯 (动态规划)
- [leetcode]climbing-stairs 动态规划 C++
- leetcode 746. Min Cost Climbing Stairs 走台阶问题 + 斐波拉契序列 + 动态规划DP
- LeetCode 746. Min Cost Climbing Stairs（动态规划）
- Climbing Stairs爬楼梯——动态规划
- LeetCode | 746. Min Cost Climbing Stairs | 简单DP上楼梯问题
- asp文章系统的一个小问题
- 电子商务系统平台开发中涉及的安全问题研究
- 解决系统MPEG Layer-3 Audio Decoder不能播放位速高的MP3问题
- WindowsXP 系统“NTLDR is missing”问题的修复(系统已经修复成功)。
- MMS系统典型问题分析
- 开发BS系统中应该注意的一些问题
- asp文章系统的一个小问题
- Hebrew语言系统下WMF图片的显示问题及解决方案。
- 零配件系统的数据库设计问题