Python路径在动态算法中怎么使用

发布时间:2020-11-11 09:08:59 作者:小新
来源:亿速云 阅读:153

这篇文章主要介绍了Python路径在动态算法中怎么使用,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

知识只有融合在一起,并且举一反三才能越学越好。不管是在模块,还是函数,还是算法中,都能看到路径的身影。就像路径在动态算法中同样有着出色的运用,今天小编就带大家一起来学习。

举例:

Python路径在动态算法中怎么使用

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。

问总共有多少条不同的路径?

题目分析:

第一眼看到题目觉得是一个迷宫问题的简化,所谓简化是方向限制在向下和向右,并且是一个没有障碍物的迷宫,因此想到了常用的搜索算法。采取深度搜索优先开始遍历迷宫,统计出总的路径数目即可。代码也比较简单:

class Solution2:
    counter = 0
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        if m != 1 and n != 1:
            self.uniquePaths(m - 1, n)
            self.uniquePaths(m, n - 1)
        if m == 1 or n == 1:
            self.counter = self.counter + 1
            return

感谢你能够认真阅读完这篇文章,希望小编分享Python路径在动态算法中怎么使用内容对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,遇到问题就找亿速云,详细的解决方法等着你来学习!

推荐阅读:
  1. 怎么在python中使用Dijkstra算法计算最短路径
  2. 怎么在Python中动态导入对象

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

python 动态算法

上一篇:c语言中printf输出小数的示例

下一篇:Python如何处理文件路径

相关阅读

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

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