70.爬楼梯

Posted 2021-02-27 zhaohuan1996

动态规划：

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
",rs);
    return 0;
}