代码随想录算法训练营第四十二天(动态规划篇)|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]      
相关推荐
承渊政道36 分钟前
【Python编程—从入门到实践】(设置样式并部署:给Django网站换新装,把学习笔记发布到互联网)
python·学习·pycharm·django
Pniubi1 小时前
贪心算法入门
算法·贪心算法
用户298698530141 小时前
使用 Python 将 JSON 转换为 Word 文档的实践指南
python·json·api
MobotStone1 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
卷无止境2 小时前
AI 加速开发之后,如何应对尚未发现的代码安全威胁
后端·python
复杂网络与机器学习2 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
cpolar技术支持2 小时前
容器数是 6 个、6 个、还是 6 个,可服务早被换掉了:用一个 5.5MB 的 Go 单文件把机器每周的变化记下来,再给它套一层别人看不懂的入口
python·docker·ai·cpolar
lunar_coder2 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
ONEYAC唯样2 小时前
YXC扬兴科技小型化有源晶振OT4JI-111-24M,提升红外热成像稳定性
人工智能·python·pygame
Pniubi2 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展