经典DP求解；急~~求大神

一个已知长度的整数数组，分成两组（数组的长度差不超过1），要求两组的和 之间的 差最小。
比如：（1,2,3,4,5,6,7） 可分成 （2,3,4,5）（1,6,7）差为14-14=0。
求大神讲解；（若能讲得通俗易懂，屁民感激不尽啊）！！！！
在线等，急！！！！！