Python路径在动态算法中如何使用？

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

举例：

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

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

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

题目分析：

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

classSolution2:
counter=0
defuniquePaths(self,m,n):
"""
:typem:int
:typen:int
:rtype:int
"""
ifm!=1andn!=1:
self.uniquePaths(m-1,n)
self.uniquePaths(m,n-1)
ifm==1orn==1:
self.counter=self.counter+1
return

以上就是Python路径在动态算法中的运用。更多Python学习推荐:PyThon学习网教学中心。