动态规划学习2 114 · 不同的路径

描述

有一个机器人的位于一个 m × n个网格左上角。

机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。

问有多少条不同的路径？

样例 样例 1：

输入：

n = 1
m = 3

输出：

1
解释：

只有一条通往目标位置的路径。

样例 2：

输入：

n = 3
m = 3

输出：

6

int arr[m][n];
    arr[0][0] = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (i==0||j==0){
                arr[i][j]=1;
            } else {
                arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
            }
        }
    }
    return arr[m-1][n-1];

把初始化放在嵌套for循环而不是单独初始化效率会更高