你代码写错了(滑稽
by julianPPDC @ 2023-01-03 20:54:16
@[julianPPDC](/user/725981) 我知道呀,就是不知道错哪里了
by SpriderMan @ 2023-01-03 23:00:43
自己看吧
```pascal
string = raw_input()
n, m = string.split(' ')
n, m = int(n), int(m)
i2 = list()
temp = 2
out = 0
for each in range(m):
i2.append(temp)
temp = temp*2
for time in range(n):
string = raw_input()
num = [int(each) for each in string.split(' ')]
f = [[0 for every in range(m)] for each in range(m)]
for each in range(m):
f[0][each] = num[each] * i2[m - 1]
for i in range(1, m):
for j in range(m-i):
temp1 = f[i-1][j] + num[i + j] * i2[m - 1 - i]
temp2 = f[i-1][j+1] + num[j] * i2[m - 1 - i]
f[i][j] = temp1 if temp1 > temp2 else temp2
out += f[m-1][0]
print(out)
```
你的代码复杂度和计算出了点问题,上面这传世最优解
by julianPPDC @ 2023-01-04 16:52:22