leetcode-62.不同路径

1. 题目

2. 解答

dp[i][j]表示机器人位于第i,j位置的时候,有多少路径

  1. 如果i = 0,dp[i][j] = 1;
  2. 如果j = 0,dp[i][j] = 1;
  3. 其他情况dp[i][j] = dp[i-1][j] + dp[i][j - 1]
c 复制代码
#include <stdio.h>

int solve(int m, int n)
{
    int dp[m][n];

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

    return dp[m -1][n -1];
}

int main()
{
    int m, n;
    scanf("%d %d", &m, &n);

    int result = solve(m, n);

    printf("result:%d\n", result);
}

运行:

c 复制代码
G3-3579:~/data/source/leetcode$ gcc 62differrentpath.c 
G3-3579:~/data/source/leetcode$ ./a.out 
3 7
result:28
G3-3579:~/data/source/leetcode$ ./a.out 
3 2
result:3
G3-3579:~/data/source/leetcode$ ./a.out 
7 3
result:28
G3-3579:~/data/source/leetcode$ ./a.out 
3 3
result:6
相关推荐
Miraitowa_cheems21 分钟前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
Christo331 分钟前
关于K-means和FCM的凸性问题讨论
人工智能·算法·机器学习·数据挖掘·kmeans
_不会dp不改名_1 小时前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
greentea_20132 小时前
Codeforces Round 173 B. Digits(2043)
c++·算法
m0_743106462 小时前
LOBE-GS:分块&致密化效率提升
人工智能·算法·计算机视觉·3d·几何学
徐子童3 小时前
优选算法---字符串
java·算法·字符串·笔试·高精度相乘
西瓜啵啵奶茶3 小时前
LeetCode 热题 100 : 普通数组
算法
jikiecui3 小时前
信奥崔老师:C++ 程序设计入门
算法
Q741_1473 小时前
C++ 位运算 高频面试考点 力扣 面试题 17.19. 消失的两个数字 题解 每日一题
c++·算法·leetcode·面试·位运算
Jacob00003 小时前
[Decision Tree] H(D) & IG & IGR
算法·面试