将数组划分为两个元素和最接近的子数组

这算是编程之美上面一道很经典题目，不过题目仍是有几种变形，一种是要求两边有相同个数的元素（开始元素个数保证为偶数，编程之美上的原题），另外一道限制较宽松，对两边子数组的元素个数没有要求，只要元素和之间尽量的接近；java        这道题目不是具备很严格的最优子结构，可是按照下面所摘录的博客思路增大一维的状态空间 逼近一个不肯定的目标值，（而不是固定的sum/2）能够对应到动态规划求解，可是以

>>阅读原文<<