牛客网网易笔试算法练习-合唱团

最新推荐文章于 2022-03-12 12:02:19 发布

JustDoIt952

最新推荐文章于 2022-03-12 12:02:19 发布

阅读量314

点赞数

分类专栏： java dp

本文链接：https://blog.csdn.net/hnust_yangjieyu/article/details/84728974

版权

这篇博客讨论了牛牛在合唱团中选择能力值乘积最大的k名学生的算法问题。采用动态规划的方法，通过设定dpMax和dpMin数组来求解，考虑相邻位置编号差不超过d的限制，以及复数能力值的处理。博客提供了详细的解题思路和代码实现。

摘要由CSDN通过智能技术生成

合唱团

题目描述

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

输入描述:

每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。