實現思路：動態規劃
/*
[程式設計題] 合唱團
有 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*/
#include#include#include#include#include#include#includeusing namespace std;
#define max_size 51
long long int max_val[max_size][max_size];
long long int min_val[max_size][max_size];
long long int max_value = -922337203685477580;
long long int fill_table(vector&data, int num_stu, int max_gap)
max_val[i][j] = max_temp;
min_val[i][j] = min_temp;
global_now = max(max_val[i][j], min_val[i][j]);
if (global_now>max_value)max_value=global_now;
} }return max_value;
}int main()
cin >> student >> max_gap;
memset(max_val,0,sizeof(max_val));
memset(min_val,0,sizeof(min_val));
for (int i = 0; i < num;i++)
cout<
演算法思路：
像這種題一定要有兩個陣列，乙個表示到下標為i為止的最大乘積和最小乘積，在我們陣列中，max_val[i][j]表示到下標為j為止個數為i的乘積最大值，我們假設有如下的陣列
5 -2 3 4 -3
那麼我們陣列就是：
我們假設這裡的d為2，則填表到第三行就行。
我們的狀態轉移方程是：
max_now = max(max_val[i - 1][k] * data[j], min_val[i - 1][k] * data[j]);
min_now = min(max_val[i - 1][k] * data[j], min_val[i - 1][k] * data[j]);
且元素總數為i-1的最大乘積，那麼我們只需要求data[j]*max的最大值即可！！！！
合唱團 網易
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...
程式設計題 合唱團
輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai 50 ai 50 接下來的一行包含兩個整數，k 和 d 1 k 10,1 d 50 輸出描述 輸出一行表示最大的乘積。示例1輸...
python 合唱團 網易
題目描述 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 ...