python80求调 dp+前缀和
查看原帖
python80求调 dp+前缀和
697367
qiu147楼主2024/3/10 20:48
n = int(input())
arr = []
for i in range(n):
    temp = list(map(int,input().split()))
    arr.append(temp)
for i in range(1,n):
    for j in range(n):
        arr[i][j] += arr[i-1][j]
dp = [0] *150
f = [0] *150
ans = 0
for i in range(n):
    for k in range(i+1):
        for j in range(n):
            f[j] = arr[i][j] - arr[i-k][j]
            dp[j] = max(dp[j-1]+f[j],f[j])
            ans = max(ans,dp[j])
print(ans)
2024/3/10 20:48
加载中...