技术文章 > Python技术 > 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路径在动态算法中的运用。更多Python学习推荐:PyThon学习网教学中心

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 python环境中的路径如何更改?
 python模块中如何添加路径?
 Python中os.path如何使用路径?
 python中os.path.join()函数如何进行路径拼接?
相关视频章节
 网络爬虫
 云端部署Web应用程序视频
 Web应用框架Flask和文件模板
 Web应用程序开发概述
 继承和多态
作者信息

php中文网

认证0级讲师

最近文章
推荐视频
视频教程分类