← 返回题库
中级

最小路径和

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    def minPathSum(____):
        m, n = len(____), len(____)
        dp = [[____] * n for _ in range(____)]
        dp[____][____] = grid[____][____]
        for i in range(____, m):
            dp[i][____] = dp[i-____][____] + grid[i][____]
        for j in range(____, n):
            dp[____][j] = dp[____][j-____] + grid[____][j]
        for i in range(____, m):
            for j in range(____, n):
                dp[i][j] = min(____) + grid[i][j]
        return dp[m-____][n-____]
    print(minPathSum(____))

示例

输入
solve()
期望输出
7
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码