有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？
每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。
輸出一行表示最大的乘積。
37 4 7
2 50
49
a.首先定義乙個存放最大值的陣列
//定義乙個二位陣列，陣列行中的每乙個數代表包含自己本身在內的前i個的最大值
int max=new int[k][n];
for(int i=0;i
//從第二行開始計算
for (int i = 1;i < k;i++)
//將計算出的最大值乘以本身的值賦給本行的當前值。
max[i][j]=maxtemp*a[j];
resmax=math.max(max[i][j], resmax);
}}
c.k個學生的能力最大值即為max陣列中的最大值
public class singingteam
long resmax = integer.min_value;
long max=new long[k][n];
long min=new long[k][n];
for(int i=0;i= math.max(0, j - d); p--)
",i="+i+","+a[j]);
//考慮負負得正和正正得正情況，將得出正數的值賦給max
max[i][j]=math.max(maxtemp*a[j], mintemp*a[j]);
min[i][j]=math.min(maxtemp*a[j], mintemp*a[j]);
resmax=math.max(max[i][j], resmax);}}
return resmax;
} public static void main(string args)
int k = in.nextint();// 選取k名學生
int d = in.nextint();// 相鄰兩名學生之間的距離
system.out.println(getmaxmuli(n, a, k, d));
}}
合唱團問題
問題 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生...
合唱團 網易
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...
合唱團（動態規劃問題）
題目描述 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 ...