萌新20分,大佬帮忙看一哈

P1005 [NOIP2007 提高组] 矩阵取数游戏

你代码写错了(滑稽
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


|