python方格取数

以下是一个解决方格取数问题的Python示例代码：

def max_sum(grid):
    n = len(grid)
    dp = [[[0, 0] for _ in range(n)] for _ in range(n)]
    dp[0][0][0] = grid[0][0]

    for i in range(n):
        for j in range(n):
            if i > 0:
                dp[i][j][0] = max(dp[i][j][0], dp[i-1][j][1] + grid[i][j])
            if j > 0:
                dp[i][j][1] = max(dp[i][j][1], dp[i][j-1][0] + grid[i][j])

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

# 示例输入
grid = [[1, 2, 3],
        [4, 5, 6],
        [7, 8, 9]]

# 调用函数并输出结果
print("最大和为:", max_sum(grid))  # 输出：最大和为: 29

该代码使用动态规划的思想，通过一个三维数组`dp`来记录每个位置的最大和。其中`dp[i][j][0]`表示从起点到位置`(i, j)`并且没有经过该位置的最大和，`dp[i][j]`表示从起点到位置`(i, j)`并且经过该位置的最大和。通过遍历每个位置，根据状态转移方程更新`dp`数组，最后返回右下角位置的最大和即可。