解题思路:
注意事项:环形dp+区间dp
参考代码:
import java.util.Scanner;
public class llq1{
static int[]ball=new int[110*2];
static int[][]dp=new int[110*2][110*2];
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int n=s.nextInt();
for(int i=1;i<=n;i++) {
ball[i]=s.nextInt();
}
for(int i=n+1;i<=2*n;i++) {
ball[i]=ball[i-n];
}
for(int len=2;len<=n;len++) {
for(int i=1;i+len-1<=2*n;i++) {
int j=i+len-1;
for(int k=i;k<j;k++) {
dp[i][j]=Math.max(dp[i][j], dp[i][k]+dp[k+1][j]+ball[i]*ball[k+1]*ball[j+1]);
}
}
}
int ans=0;
for(int i=1;i<=n;i++) {
ans=Math.max(ans, dp[i][i+n-1]);
}
System.out.println(ans);
}
}
0.0分
0 人评分
简洁的代码浏览:1454 |
点我有惊喜!你懂得!浏览:2102 |
母牛的故事 (C语言代码)浏览:1351 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:662 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:763 |
C二级辅导-统计字符 (C语言代码)浏览:524 |
WU-格式化数据输出 (C语言代码)浏览:1811 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:560 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:603 |
简单的a+b (C语言代码)浏览:865 |