2018年3月6日
动态规划：合唱团问题解析（一）
摘要： 牛客网网易的校招编程题 题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入：每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n 阅读全文
posted @ 2018-03-06 23:20 ToBeDeveloper 阅读(1499) 评论(0) 推荐(0) 编辑