解题思路:
注意事项:
参考代码:
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int M=205; int a[M][M]; int b[M]; int main() { int n,sum=0; cin>>n; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { cin>>b[i]; b[i+n]=b[i]; } for(int i=2;i<=n;i++) { for(int j=1;j+i-1<2*n;j++) { int t=j+i-1; for(int k=j;k<t;k++) { a[j][t]=max(a[j][t],a[j][k]+a[k+1][t]+b[j]*b[k+1]*b[t+1]); } } } for(int i=1;i<=n;i++) { if(sum<a[i][i+n-1]) sum=a[i][i+n-1]; } cout<<sum<<endl; return 0; }
0.0分
2 人评分
你的开发任务 (C++代码)写到一半,等有心情回来补全浏览:884 |
IP判断 (C++代码)浏览:671 |
Hello, world! (C语言代码)浏览:1196 |
字符串对比 (C语言代码)浏览:1398 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:885 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:956 |
【绝对值排序】 (C语言代码)浏览:820 |
A+B for Input-Output Practice (V) (C语言代码)浏览:459 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |