| 等 级 | |
| 排 名 | 29 |
| 经 验 | 15363 |
| 参赛次数 | 3 |
| 文章发表 | 92 |
| 年 龄 | 0 |
| 在职情况 | 在职 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 营救小明 浏览：1093 |
| 蓝桥杯历届试题-核桃的数量 （C语言代码） 浏览：605 |
| 方砖问题 （C语言代码） 浏览：707 |
原题链接：蓝桥杯算法提高-能量项链
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] ball = new int[201];
for (int i = 1; i <= n; i++) {
ball[i] = input.nextInt();
//模拟环
ball[n+i] = ball[i];
}
//dp
int[][] maxE = new int[201][201];
int result = 0;
for (int i = 2; i < 2*n; i++) { //右端点
for (int j = i - 1; j > 0 && i - j < n; j-- ) { //左端点
for (int k = j; k < i; k++)
maxE[j][i] = Math.max(maxE[j][i], maxE[j][k] + maxE[k+1][i] + ball[j]*ball[k+1]*ball[i+1]);
if (result < maxE[j][i])
result = maxE[j][i];
}
}
System.out.println(result);
}
}解题思路:
注意事项:
参考代码:
0.0分
2 人评分
评论区
- «
- »