最大乘积蓝桥杯java
时间: 2023-12-03 12:40:08 浏览: 36
以下是Java实现最大乘积的代码,其中使用了动态规划的思想:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in); int n = sc.nextInt();
int k = sc.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = sc.nextInt();
}
long[][] dp = new long[n + 1][k + 1];
long mod = 1000000009;
for (int i = 1; i <= n; i++) {
dp[i][0] = 1;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= k; j++) {
dp[i][j] = dp[i - 1][j];
dp[i][j] = Math.max(dp[i][j], dp[i - 1][j - 1] * a[i - 1]);
}
}
long ans = 0;
for (int i = 0; i <= k; i++) {
ans = Math.max(ans, dp[n][i]);
}
System.out.println((ans % mod + mod) % mod);
}
}
```