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

62. 不同路径

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

思路

  1. dpij: 从0到位置i, j共有dpij条路径。
  2. dpij = dpi-1j + dpij-1 到位置i,j,可以从它的上面或者左边来,所以路径和为这两个方向的路经总和。
  3. dpi0 = dpj0 = 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]      
相关推荐
Thanks_ks16 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP16 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_16 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho17 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o17 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
lula88817 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
黑客笔记17 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
数字工作台18 小时前
给 LangGraph 加一道可审计记忆:替换默认 Checkpointer,实现防篡改 + 崩溃不丢数据
python·agent
DKPT19 小时前
Python 的 Web 框架:选型选错的人,都踩了同一个坑
python