qq_35832756的博客

原创 动态规划

网易2017校招笔试一：（动态规划）有n 个学生站成一排，每个学生有一个能力值，牛牛想从这n 个学生中按照顺序选取k 名学生，要求相邻两个学生的位置编号的差不超过d，使得这k 个学生的能力值的乘积最大，你能返回最大的乘积吗？链接：https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8来源：牛客网1. 题目...