动态算法中如何使用 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学习推荐:



。