Function dfs

Python/minimum_path_sum.py:8–16

(r, c)

        
        @cache
        def dfs(r, c):
            if r == nR - 1 and c == nC - 1:
                return grid[r][c]
            paths = []
            for a, b in adj:
                r2, c2 = r + a, c + b
                if 0 <= r2 < nR and 0 <= c2 < nC:
                    paths.append(dfs(r2, c2))
            return grid[r][c] + min(paths)
        return dfs(0, 0)