标签:main 爬楼梯 style 转移 初始 print 状态 stream bst
动态规划:
1、状态定义
2、状态初始化
3、状态转移
/* */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #include<iostream> int climbStairs(int n){ int dp[n+1],i; dp[0]=1; dp[1]=1; for(i=2;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } int main() { int rs = climbStairs(4); printf("%d\n",rs); return 0; }
标签:main 爬楼梯 style 转移 初始 print 状态 stream bst
原文地址:https://www.cnblogs.com/zhaohuan1996/p/12749581.html