將數組劃分爲兩個元素和最接近的子數組

這算是編程之美上面一道很經典題目，不過題目仍是有幾種變形，一種是要求兩邊有相同個數的元素（開始元素個數保證爲偶數，編程之美上的原題），另外一道限制較寬鬆，對兩邊子數組的元素個數沒有要求，只要元素和之間儘量的接近；java        這道題目不是具備很嚴格的最優子結構，可是按照下面所摘錄的博客思路增大一維的狀態空間 逼近一個不肯定的目標值，（而不是固定的sum/2）能夠對應到動態規劃求解，可是以

>>阅读原文<<