2018 求至少k個連續數 使得平均值最大

題意:找至少連續的k個數,使得這k個數的平均值最大. 思路:用兩個數組 f[i] num[i],  f[i]表示以當前數arr[i]爲結尾的最大平均數,num[i]表示個數 如何求f[i]呢?當然我們要知道以arr[i]爲結尾,且個數>=k的所有情況,然後取其中的最優情況 ① f[i]=f[i-1]+arr[i]/(num[i-1]+1)    num[i]=num[i-1]+1  以a[i]爲結

>>阅读原文<<