题目描述

blablabla

样例

#include <stdio.h>
int n, m;
int f[11][11];//走到i，y的方案数
//点（i,j）只能从（i-1，j）或者（i，j-1）走过来
//，方案数相加即可
int main()
{
    scanf("%d %d", &n, &m);
    for (int i = 0; i <= n; i ++ )
        for (int j = 0; j <= m; j ++ )//先把边缘付成1，之后的数都可以加起来
            if (!i || !j) f[i][j] = 1; // 如果 i == 0 或 j == 0，那么 f[i][j] = 1
            else    f[i][j] = f[i - 1][j] + f[i][j - 1]; // 否则 f[i][j] = f[i - 1][j] + f[i][j - 1]
    printf("%d\n", f[n][m]);
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla