这个问题怎么解

中间数和: 一个数组长度为3~600(长度是3的倍数), 取连续每隔3个数的中间值求和.
问题: 移动最少几个数可使得中间数和最大
如:
输入 1 9 8 7 6 3 5 4 2
移动0次: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 8 7 6 3 4 2
移动1个, 5移动到3与4之间: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 7 6 3 8 4 2
移动2个, 5向后移动到3之后, 8向前移动到9之后, : 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;