如何将阵列拆分为某些子阵列,并具有客观的最小化正方形总和



我有一个数组[a1, a2, a3,..., an],我想将此数组分为某些子阵列(即3个子阵列),并具有约束,每个子阵列必须是连续的。例如,sub-arr1=[a1, a2,..., a8], sub-arr2=[a9, a10,..., a17],sub-arr1=[a18, a19,..., an],我想最大程度地减少每个AUB阵列差异的总和,例如

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。

我找到了解决问题的论文,求解器

最新更新