网易笔试题——合唱团（回溯法）

一、题目描述        有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 二、解题思路        从n个学生中选取k名学生，可以理解为在n个数据中，进行深度为k的递归，保持两组数据，一组表示当前的数据，一组表示最优的数据，每组数据含有最佳能力

>>阅读原文<<