代码随想录算法训练营第四十二天(动态规划篇)|62. 不同路径

62. 不同路径

题目链接:62. 不同路径 - 力扣(LeetCode)

思路

  1. dp[i][j]: 从0到位置[i, j]共有dp[i][j]条路径。
  2. dp[i][j] = dp[i-1][j] + dp[i][j-1] 到位置[i,j],可以从它的上面或者左边来,所以路径和为这两个方向的路经总和。
  3. dp[i][0] = dp[j][0] = 1
  4. 遍历顺序:从前往后

代码实现

python 复制代码
import numpy as np
class Solution(object):
    def uniquePaths(self, m, n):
        dp = np.zeros((m, n))

        # 设置第一列和第一行的基本情况
        for row in range(m):
            dp[row][0] = 1
        for col in range(n):
            dp[0][col] = 1

        for row in range(1, m):
            for col in range(1,n):
                dp[row][col] = dp[row][col-1]+ dp[row-1][col]
        return dp[m-1][n-1]      
相关推荐
用户25191624271117 分钟前
Python之语言特点
python
刘立军39 分钟前
使用pyHugeGraph查询HugeGraph图数据
python·graphql
聚客AI2 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
数据智能老司机4 小时前
精通 Python 设计模式——创建型设计模式
python·设计模式·架构
大怪v5 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
数据智能老司机5 小时前
精通 Python 设计模式——SOLID 原则
python·设计模式·架构
c8i6 小时前
django中的FBV 和 CBV
python·django
c8i7 小时前
python中的闭包和装饰器
python
惯导马工7 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农8 小时前
【React用到的一些算法】游标和栈
算法·react.js