← 返回题库
中级

矩阵的最小路径和

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    grid = [list(map(int, row.split(____))) for row in grid.split(____)]
    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]
    print(____)

示例

输入
solve('1,3,1;1,5,1;4,2,1')
期望输出
7
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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