参考来自csdn

解题思路:

这题我一开始总想着要确定一颗起始的珠子，再一直按照顺时针走到尾；看了题解才知道，只要挨着的都可以合成，不一定要按照从头到尾的顺序绕一圈。

根据题意，可以发现每次合成需要A-B-C三颗珠子，A-C会被保留，再做一次乘法；B会被“吞掉”，因此要使结果最大，要使B尽量小，而让大的数字保留下来，多被乘几次。比如：2-5-3-6-9这一串，那么可以先合成9-2-5，再合成5-3-6。综上，合成的基本思路是每一次都“吞并”最小的数字，故本题利用了贪心算法的思想。

————————————————

版权声明：本文为CSDN博主「一只干饭猿」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/Haha_Sugar/article/details/123545810

注意事项:

参考代码:

#include <stdio.h>

int f[201][201], a[201];

int max(int a, int b)

{

if(a>b) return a;

return b;

}

int main()

{

int n, i, j, k, ans=0;

scanf("%d",&n);

for(i=1; i<=n; i++)

{

scanf("%d",&a[i]);

a[i+n]=a[i];

}

for(j=2; j<=n; j++)

for(i=1; i<=n; i++)

{

for(k=1; k<j; k++)

{

f[i][j]=max(f[i][j], f[i][k]+f[i+k][j-k]+a[i]*a[i+k]*a[i+j]);

}

f[i+n][j]=f[i][j];

}

for(i=1; i<=n; i++) ans=max(ans, f[i][n]);

    printf("%d\n", ans);

return 0;

}