最大平均子序列

這道題的大概意思是給出兩個數m,n，以後的m行都給出一個整數，讓找出一個子序列長度大於等於n，且其平均值最大。這樣的水題都要想半天，我好菜啊T^T,菜歸菜仍是要好好學習的。 分析 這道題的主要思路呢就是轉換和二分，將求平均數轉換成求和並用二分法逐步縮小最大平均值的範圍， 最後當範圍縮小至1e-5時便可認爲是最大平均值。 首先先找到數組中最大的數max，以max/2爲二分開始的起點（咱們能夠知道平均

>>阅读原文<<