有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？
每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。
輸出一行表示最大的乘積。複製
3複製7 4 7
2 50
49採用動態規劃進行解題，遇到滿足如下條件的問題時可採用動態規劃：
主問題的答案 包含了 可分解的子問題答案 （也就是說，問題可以被遞迴的思想求解）
遞迴求解時， 很多子問題的答案會被多次重複利用
動態規劃問題可以採用遞迴方法完成，但是遞迴在a題的過程中很容易超時或超記憶體，所以往往使用二維陣列來解決問題
動態規劃的實質——通過對子問題的求解，最終完成對原本問題的求解，確定遞推公式，通過子問題推導或遞迴的求出原問題的解。
#include#includeusing namespace std;int main()
}cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>k>>d;
for(int i=1;i<=n;i++)
maxv[1][i]=minv[1][i]=a[i];
for(int i=1;i<=n;i++)//第i個學生為最後乙個學生
}res=max(res,maxv[k][i]);
}cout
}
2017網易校招真題 合唱團
合唱團 時間限制 1秒 空間限制 32768k 熱度指數 38059 本題知識點 動態規劃 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包...
校招程式設計 合唱團
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...
合唱團 網易
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...