原题链接：能量项链
解题思路:
思路：循环 区间dp 该题意 相当于石子合并（循环）只能相邻合并 最后变成一个
样列
4
2 3 5 10 还原 （2 3） （3 5） （5 10） （10 2） 因为是循环 所以 为防止
处理循环 就将珠子加倍 （2 3） （3 5） （5 10）（10 2）（2 3）（3 5）（5 10）（10 2）
每两个合并 [____] [____] [____] [____] [____] [____] [____]
（2 3） （3 5） （5 10）（10 2）（2 3）（3 5）（5 10）（10 2）
每三个合并 [______^_-_-_]--[-_-_^ _^_-_-_-_]-----^
以此类推。。。
参考代码:
#include<stdio.h>
#include<string.h>
#define Max(a,b) a>b?a:b
int main()
{
long long int dp[202][202];
long long int s[202];//存 球头
memset(dp,0,sizeof(dp));
long long int sum=0;
int n,i,j,k,len;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%lld",&s[i]),s[i+n]=s[i];
for(len=2;len<=n;len++)// len表示 每 len 个球 合并
for(i=1;i+len-1<2*n;i++)// i 表示 从第 i 个球 开始
{ j=i+len-1;// j 表示 处理第 i 个球到 j 个球 的区间
for(k=i;k<j;k++)// 表示 左右部分的分段点情况
dp[i][j]=Max(dp[i][j],dp[i][k]+dp[k+1][j]+s[i]*s[k+1]*s[j+1]);
}
for(i=1;i<=n;i++)//找len=n的串中 寻 找最大值
if(sum<dp[i][i+n-1])sum=dp[i][i+n-1];
printf("%lld\n",sum);
return 0;
}
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
这样写为什么会答案错误? #include <stdio.h> int main() { int n; scanf("%d", &n); int i, j, k, a[n]; long long int b[n], max; for (i=0; i<n; i++) { scanf("%d", &a[i]); b[i]=0; } for(i=0; i<n; i++) { if(i==0) { for(j=0; j<n-2; j++) { b[i]+=a[j+1]*a[j+2]; } b[i]+=a[n-1]*a[0]; b[i]*=a[0]; } else { k=a[0]; for(j=1;j<n;j++) { a[j-1]=a[j]; } a[n-1]=k; for(j=0; j<n-2; j++) { b[i]+=a[j+1]*a[j+2]; } b[i]+=a[n-1]*a[0]; b[i]*=a[0]; } } max=b[0]; for(i=1; i<n; i++) { if(max<b[i]) { max=b[i]; } } printf("%lld", max); return 0; }