合唱团 -- 牛客网

1.题目描述：

---

有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？

2.题目解析：

---

题目要求n各学生中选择k个，使这k个学生的能力值乘积最大。这是一个最优化的问题。另外，在优化过程 中，提出了相邻两个学生的位置编号差不超过d的约束。解决的方法是采用动态规划（理由：1.求解的是最优化问题，2.分解为最优子结构）

3.解题思路：

---

对该问题的分解是关键。 从n个学生中，选择k个，可以看成是：先从n个学生里选择最后1个，然后在剩下的 里选择k-1