代码随想录算法训练营第四十二天(动态规划篇)|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]      
相关推荐
Python×CATIA工业智造1 小时前
Frida RPC高级应用:动态模拟执行Android so文件实战指南
开发语言·python·pycharm
onceco1 小时前
领域LLM九讲——第5讲 为什么选择OpenManus而不是QwenAgent(附LLM免费api邀请码)
人工智能·python·深度学习·语言模型·自然语言处理·自动化
森焱森2 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
狐凄2 小时前
Python实例题:基于 Python 的简单聊天机器人
开发语言·python
悦悦子a啊3 小时前
Python之--基本知识
开发语言·前端·python
QuantumStack4 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠4 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
笑稀了的野生俊5 小时前
在服务器中下载 HuggingFace 模型:终极指南
linux·服务器·python·bash·gpu算力
Naiva5 小时前
【小技巧】Python+PyCharm IDE 配置解释器出错,环境配置不完整或不兼容。(小智AI、MCP、聚合数据、实时新闻查询、NBA赛事查询)
ide·python·pycharm