網易筆試題： 合唱團
問題描述：有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？
每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。
輸出一行表示最大的乘積。示例1
37 4 7
2 50
49
剛接觸動態規劃問題，為加深印象，故記錄下來。
設one為最後一名學生位置，則k<=one<=n; 設left為倒數第二個學生，則
max<= left<=one-1 （1）
由於學生的能力值可正可負，所以，當one對應的學生的能力值為正時：
f[one][k] = max （2）
當one對應的學生的能力值為負時：
f[one][k] = max (3)
其中，（2）（3）中的left滿足（1） ，結合（2）（3），原問題和子問題的關係可轉換為：
f[one][k] = max
f[one][k] 表示抽取k人時，且最後一人在one的最大乘積，g[one][k] 表示最小乘積。
設共有num個人，抽取choose個人，相鄰學生的位置編號只差不超過nomore。
#include
#include
#include
inline long max(long a, long b)
inline long min(long a, long b)
f[one][k] = temp_max;
g[one][k] = temp_min; }
}--k;
for(one = choose; one <= num; one++) {
if(max_value
具體參見：
動態規劃 合唱團
動態規劃 合唱團 時間限制 1 sec 記憶體限制 64 mb 提交 31 解決 9 提交 狀態 討論版 n位同學站成一排，墨老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2，k，他們的身高分別為t1，t2，tk，則他...
合唱團 動態規劃
合唱團 問題描述 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？dp i j 表示 依次選好第i個學生時 他在隊伍裡排第j名能力值乘積最大為多少 應...
動態規劃 合唱團
題目描述 n位同學站成一排，墨老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2，k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1ti 1 tk 1 i k 你的任務是，已知所有n位同學的身高，計算最少需要幾位...