代码随想录算法训练营第四十二天(动态规划篇)|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]      
相关推荐
2401_841495645 分钟前
【自然语言处理】Transformer模型
人工智能·python·深度学习·算法·语言模型·自然语言处理·transformer
m0_748233646 分钟前
C++与Python:内存管理与指针的对比
java·c++·python
孤廖7 分钟前
面试官问 Linux 编译调试?gcc 编译流程 + gdb 断点调试 + git 版本控制,连 Makefile 都标好了
linux·服务器·c++·人工智能·git·算法·github
深度学习lover23 分钟前
<数据集>yolo煤矿安全帽识别数据集<目标检测>
人工智能·python·深度学习·yolo·目标检测·计算机视觉·煤矿安全帽识别
程序员爱钓鱼29 分钟前
Python编程实战 · 基础入门篇 | 字典(dict)
后端·python·ipython
程序员爱钓鱼32 分钟前
Python编程实战 · 基础入门篇 | 集合(set)
后端·python·ipython
Zero不爱吃饭1 小时前
将有序数组转换为二叉搜索树
数据结构·算法
B站_计算机毕业设计之家1 小时前
计算机视觉:python车牌识别检测系统 YOLOv8 深度学习pytorch技术 LPRNet车牌识别算法 CCPD2020数据集 ✅
大数据·python·深度学习·机器学习·计算机视觉·数据分析·车牌识别
这个世界的真神1 小时前
【每日算法】 洛谷 P12341 【[蓝桥杯 2025 省 A/Python B 第二场] 消消乐】 2025.10.26
python·算法·蓝桥杯
l1t1 小时前
利用DeepSeek改写递归CTE SQL语句为Python程序及优化
数据库·人工智能·python·sql·算法·性能优化·deepseek