網易筆試題——合唱團（回溯法）

一、題目描述        有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？ 二、解題思路        從n個學生中選取k名學生，可以理解爲在n個數據中，進行深度爲k的遞歸，保持兩組數據，一組表示當前的數據，一組表示最優的數據，每組數據含有最佳能力

>>阅读原文<<