【蓝桥杯】算法训练--ALGO--116

最新推荐文章于 2024-09-16 23:08:22 发布

阿朱的代码之路

最新推荐文章于 2024-09-16 23:08:22 发布

阅读量108

点赞数

分类专栏：蓝桥杯练习文章标签：蓝桥杯算法 java

本文链接：https://blog.csdn.net/weixin_46303718/article/details/128933449

版权

蓝桥杯练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

蓝桥杯练习系统ALGO-116

import java.util.Scanner;
public class ALGO_116pass {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int k = in.nextInt();
		long[][] dp = new long[n + 1][k + 1]; // 第0行不用,这里使用long
		int i, j, index;
		for (i = 1; i <= n; i++) {
			dp[i][0] = dp[i - 1][0] + in.nextInt(); // 初始化第0列数组，是没有乘号的情况下的最大值（和）
		}
		for (j = 1; j <= k; j++) {    // 列数
			for (i = j + 1; i <= n; i++) {    // 行数
				for (index = 2; index <= i; index++) {    // 第几个值前面有*
					dp[i][j] = Math.max(dp[i][j], dp[index - 1][j - 1] * (dp[i][0] - dp[index - 1][0]));
				}
			}
		}
		
		System.out.println(dp[n][k]);
	 
	}
}