70.爬楼梯

动态规划:

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;
}

 

posted @ 2020-04-22 08:29  dreamy_java  阅读(130)  评论(0编辑  收藏  举报