YF云飞 2023-05-07 16:31 采纳率: 65%
浏览 116
已结题

一道编程算法,不知道哪里出了问题

img

img

img

我的代码如下:


class Solution:
    def extractMantra(self, matrix: List[str], mantra: str) -> int:
        m, n, L = len(matrix), len(matrix[0]), len(mantra)
        pos = {}  # 记录每个字母在矩阵中的所有位置

        for i in range(m):
            for j in range(n):
                c = matrix[i][j]
                if c in pos:
                    pos[c].append((i, j))
                else:
                    pos[c] = [(i, j)]

        MAX = float('inf')
        dp = [[MAX] * n for _ in range(L + 1)]
        for x, y in pos[mantra[0]]:
            dp[1][y] = x  # 初始化第一层状态

        for i in range(2, L + 1):
            for x, y in pos[mantra[i-1]]:
                for prev_x, prev_y in pos[mantra[i-2]]:
                    dp[i][y] = min(dp[i][y], dp[i-1][prev_y] + abs(x-prev_x) + abs(y-prev_y))

        return min(dp[L]) if min(dp[L]) < MAX else -1

img

求正确代码,有偿

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 已结题 (查看结题原因) 5月7日
    • 赞助了问题酬金15元 5月7日
    • 创建了问题 5月7日

    悬赏问题

    • ¥500 把面具戴到人脸上,请大家贡献智慧
    • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
    • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
    • ¥30 c#打开word开启修订并实时显示批注
    • ¥15 如何解决ldsc的这条报错/index error
    • ¥15 VS2022+WDK驱动开发环境
    • ¥30 关于#java#的问题,请各位专家解答!
    • ¥30 vue+element根据数据循环生成多个table,如何实现最后一列 平均分合并
    • ¥20 pcf8563时钟芯片不启振
    • ¥20 pip2.40更新pip2.43时报错