如何分析大数据中的最小路径和

发布时间:2021-12-09 10:33:12 作者:柒染
来源:亿速云 阅读:96

如何分析大数据中的最小路径和,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

1

 题目描述

给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小,每次移动只能向下或者向右一步。

如何分析大数据中的最小路径和

2

 题解

思路:动态规划
在LeetCode:最长回文子串中我们介绍了动态规划的含义,本次不再赘述,直接进入逻辑阐述。
class Solution:    def minPathSum(self, grid: List[List[int]]) -> int:               if not grid:            return 0          m = len(grid)        n = len(grid[0])        dp = [ [0] * n for i in range(m)]        for i in range(m):            for j in range(n):                if j == 0 and i == 0:                    dp[i][j] = grid[0][0]                elif j == 0 and i!=0:                    dp[i][j]=dp[i-1][0]+grid[i][j]                elif j!=0 and i==0:                    dp[i][j]=dp[0][j-1]+grid[i][j]                else:                    dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]        return dp[-1][-1]

关于如何分析大数据中的最小路径和问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。

推荐阅读:
  1. 如何分析大数据
  2. python中print打印文件路径和当前时间信息的示例分析

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

大数据

上一篇:php如何实现群发

下一篇:如何解决ubuntu apache2无法打开php问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》