无序数组，分割成为两个子数组，使得子数组之间的和最接近
问题转换为从2n个数中找出n个，使得他们的和最接近总体和的1/2
利用dp记录在前t个数中随机取i个的所有的可能的和即可，然后遍历，这样会出现指数级别
可以利用遍历可能的和的值，查询在该值在前面是否出现，这样会将复杂度降低到多项式级别
编程之美之数组分割
原文作者：luckyu1
原文地址: https://blog.csdn.net/luckyu1/article/details/51228147
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/luckyu1/article/details/51228147
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
