c/c++,算法。请问一个n*n的矩阵，从左下角到右上角有多少条路径。大s，代码。谢谢。

题目应该限定了只能往上走或者往右走。

    int dp[N+5][N+5];
    memset(dp, 0, sizeof(dp));
    dp[1][1] = 1;
    for(int i = 1;i <= n; i++) {
        for(int j = 1;j <= n; j++) {
            if(i == 1 && j == 1) continue;
            dp[i][j] = dp[i-1][j]+dp[i][j-1];
        }
    }
    printf("%d\n", dp[n][n]);

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/x2j7yxrx2ryej3e3yx.html