最大平均子序列

这道题的大概意思是给出两个数m,n，以后的m行都给出一个整数，让找出一个子序列长度大于等于n，且其平均值最大。这样的水题都要想半天，我好菜啊T^T,菜归菜仍是要好好学习的。 分析 这道题的主要思路呢就是转换和二分，将求平均数转换成求和并用二分法逐步缩小最大平均值的范围， 最后当范围缩小至1e-5时便可认为是最大平均值。 首先先找到数组中最大的数max，以max/2为二分开始的起点（咱们能够知道平均

>>阅读原文<<