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
相关推荐
清辞85339 分钟前
C++入门(底层知识C与C++的不同)
开发语言·c++·算法
~kiss~1 小时前
图像处理~多尺度边缘检测算法
图像处理·算法·计算机视觉
Mr.看海1 小时前
机器学习鼻祖级算法——使用SVM实现多分类及Python实现
算法·机器学习·支持向量机
.格子衫.1 小时前
018数据结构之队列——算法备赛
数据结构·算法
怎么没有名字注册了啊3 小时前
求一个矩阵中的鞍点
数据结构·算法
Greedy Alg3 小时前
LeetCode 74. 搜索二维矩阵
算法
小猪咪piggy3 小时前
【算法】day7 滑动窗口+二分查找
算法
仟千意3 小时前
数据结构:二叉树
数据结构·算法
一水鉴天4 小时前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑
DuHz4 小时前
C程序中的数组与指针共生关系
linux·c语言·开发语言·嵌入式硬件·算法