已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:
,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。
这一行只包含一个数,表示最小均方差的值(保留小数点后两位数字)。
6 3 1 2 3 4 5 6
0.00
对于全部的数据,保证有K<=N <= 20,2<=K<=6