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]为结

>>阅读原文<<