程序设计题目，算法设计

Question

请各位大神帮忙想一些算法思路！！！
例如输入以下两行：
2 4--》第一行
6 13 10 2 --》 第二行
输出为answer= 5；

其第一行：2表示将数组【6 13 10 2】分为两部分，且每部分的数据元素都是彼此相邻的，4表示数组的大小；
还有数组【6 13 10 2】顺时针排序，因此6 和2 也是相邻的。
将这两部分数组元素相加得到sum1，sum2；
再将 |sum1- sum2| 得到值为answer，并且使其answer最小；

还有以下测试用例：
用例一：
2 4
6 13 2 10
输出为answer= 1；
用例二：
4 9
100 92 133 201 34 34 34 94 108
输出为answer= 29；

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这篇文章：回溯法（经典题目详解）

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^