用C语言完成，使用二维数组

下面是使用C语言，使用二维数组实现的爬楼梯问题解法：

#include <stdio.h>

int climbStairs(int n) {
    int dp[n+1][2];
    dp[0][0] = 1;
    dp[0][1] = 0;
    dp[1][0] = 0;
    dp[1][1] = 1;
    for (int i=2; i<=n; i++) {
        dp[i][0] = dp[i-1][0] + dp[i-1][1];
        dp[i][1] = dp[i-2][0] + dp[i-2][1];
    }
    return dp[n][0] + dp[n][1];
}

int main() {
    int n = 5;
    int res = climbStairs(n);
    printf("The number of ways to climb %d steps is %d\n", n, res);
    return 0;
}

这里我们使用了一个二维数组dp，其中dp[i][0]表示爬到第i级楼梯，且最后一步是1级的方法数，dp[i][1]表示爬到第i级楼梯，且最后一步是2级的方法数。

根据状态转移方程：

dp[i][0] = dp[i-1][0] + dp[i-1][1];
dp[i][1] = dp[i-2][0] + dp[i-2][1];

可以得到上面的代码实现。时间复杂度为O(n)，空间复杂度为O(n)。

相关问题

java中的二维数组和c语言中的二维数组一样吗？

Java中的二维数组和C语言中的二维数组在定义方式和使用方法上有些许不同，但它们本质上都是由多个一维数组组成的数组。

在C语言中，可以通过以下方式定义一个二维数组：

int arr[3][4] = {
   {0, 1, 2, 3} ,   /*  初始化索引号为 0 的行 */
   {4, 5, 6, 7} ,   /*  初始化索引号为 1 的行 */
   {8, 9, 10, 11}   /*  初始化索引号为 2 的行 */
};

而在Java中，可以通过以下方式定义一个二维数组：

int[][] arr = new int[3][4];

在C语言中，可以使用下标访问二维数组中的元素，例如：

int val = arr[2][3];

而在Java中，同样可以使用下标访问二维数组中的元素，例如：

int val = arr[2][3];

总的来说，Java中的二维数组和C语言中的二维数组有些许不同，但它们的本质都是相同的。

c语言头歌一维数组和二维数组

C语言中，一维数组是具有相同数据类型的元素按顺序排列的数据结构。可以通过定义一个变量名和数组大小来声明一个一维数组。例如，在引用中的代码中，变量a是一个包含3行4列的整数数组。可以使用a[i]来引用一维数组中的元素。

二维数组是一种特殊的数组，它以行和列的形式组织数据。可以通过定义两个变量来声明一个二维数组，一个表示行数，一个表示列数。例如，在引用中的代码中，变量data是一个10行10列的整数数组。可以使用data[i][j]来引用二维数组中的元素。

总结：
- 一维数组是按顺序排列的具有相同数据类型的元素集合。
- 二维数组是以行和列的形式组织的具有相同数据类型的元素集合。
- 一维数组使用一个变量名和数组大小来声明。
- 二维数组使用两个变量来声明，一个表示行数，一个表示列数。