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
相关推荐
THMAIL22 分钟前
机器学习从入门到精通 - 循环神经网络(RNN)与LSTM:时序数据预测圣经
人工智能·python·rnn·算法·机器学习·逻辑回归·lstm
程序员Xu36 分钟前
【LeetCode热题100道笔记】二叉树的直径
笔记·算法·leetcode
superlls41 分钟前
(数据结构)哈希碰撞:线性探测法 vs 拉链法
算法·哈希算法·散列表
ShineWinsu1 小时前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
再睡一夏就好1 小时前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
Ka1Yan1 小时前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法
AndrewHZ1 小时前
【图像处理基石】图像预处理方面有哪些经典的算法?
图像处理·python·opencv·算法·计算机视觉·cv·图像预处理
阿维的博客日记2 小时前
LeetCode 209 - 长度最小的子数组算法详解
数据结构·算法·leetcode
珍珠是蚌的眼泪3 小时前
LeetCode_数学
leetcode·计数质数·3的幂·七进制数·十六进制数·三个数的最大乘积
limengshi1383923 小时前
人工智能学习:LR和SVM的联系与区别?
人工智能·算法·机器学习·支持向量机