如何将一个数组拆分成一些具有客观最小化平方和的子阵列?

时间:2017-12-04 04:33:29

标签: arrays algorithm array-algorithms

我有一个数组[a1, a2, a3,..., an],我想将这个数组拆分成一些子数组(即3个子数组),每个子数组必须是连续的约束。例如,sub-arr1=[a1, a2,..., a8], sub-arr2=[a9, a10,..., a17],sub-arr1=[a18, a19,..., an],我希望最小化每个aub-array方差的总和,比如说

min sum(sum((some element in sub_i - avg_value in sub_i)^2)) and the outer sum is to sum all sub-arrays.

现在,我不知道如何有效地解决这个问题,Thx。

1 个答案:

答案 0 :(得分:0)

我找到一篇文章来解决我的问题,solver