方格取数问题的python完整代码及示例

以下是方格取数问题的Python完整代码及示例：

def max_score(n, grid):
    # 创建一个二维数组，用于存储计算过程中的最大得分
    dp = [[0] * n for _ in range(n)]

    # 初始化第一行和第一列
    dp[0][0] = grid[0][0]
    for i in range(1, n):
        dp[i][0] = dp[i-1][0] + grid[i][0]
        dp[0][i] = dp[0][i-1] + grid[0][i]

    # 计算剩余的格子的最大得分
    for i in range(1, n):
        for j in range(1, n):
            dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]

    return dp[n-1][n-1]

# 示例
grid = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]
print(max_score(3, grid))  # 输出：29

在这个例子中，我们创建了一个3x3的方格，并用数字填充。然后我们调用`max_score`函数，它将计算从左上角到右下角的路径中可以获得的最大得分。在这个例子中，从左上角到右下角的路径是1->4->7->8->9，它的总得分为29。