解题思路:
注意事项:
参考代码:
n=int(input())
a=list(map(int,input().split()))
a=a[:n:]
a.extend(a[:])
a.insert(0,0)
f = [[0]*211 for i in range(211)]
for len in range(3,n+2):
for l in range(1,2*n+2-len):
r=l+len-1
for k in range(l+1,r):
f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r])
res = 0
for i in range(1,n+1):
res = max(res,f[i][i+n])
print(res)
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:657 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
The 3n + 1 problem (C语言代码)浏览:502 |
简单的a+b (C语言代码)浏览:826 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:797 |
小O的数字 (C语言代码)浏览:1409 |
【计算球体积】 (C语言代码)浏览:1550 |
简单的a+b (C语言代码)浏览:449 |
整数分类 oj上总是wrong answer浏览:663 |
母牛的故事 (java语言代码)浏览:880 |