方格取数问题python

方格取数问题是一个经典的动态规划问题，可以使用Python解决。下面是一个简单的Python代码实现：

n = int(input())
grid = []
for i in range(n):
    row = list(map(int, input().split()))
    grid.append(row)

dp = [[0] * n for _ in range(n)]
dp[0][0] = grid[0][0]

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

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]

print(dp[n-1][n-1])

这个代码的基本思路是，首先读入方格中的数字，然后使用一个二维数组 `dp` 来存储每个位置的最大值。我们可以先处理第一行和第一列的情况，因为它们只有一种走法，所以可以直接计算出来。然后，对于其他位置，我们可以选择从上面或者左边走过来，选取其中最大的值加上当前位置的值，就是当前位置的最大值。最后返回 `dp[n-1][n-1]` 就是整个方格取数的最大值了。