解题思路:
注意事项:
参考代码:
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语言程序设计教程(第三版)课后习题11.11 (C语言代码)浏览:772 |
Biggest Number (C++代码)回溯法浏览:1614 |
C二级辅导-计负均正 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
wu-淘淘的名单 (C++代码)浏览:1339 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
钟神赛车 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:662 |