将一个数组划分为和最接近的连个集合

1,问题描述：html 一个数组例如 1，2，3，4，5。将该数组分为两部分使其和最接近例如3,4和1，2，5，一个和为8一个为7.算法 该问题起初看到时感受没有什么思路，最后在网上看到用0-1背包来解决，感受很巧妙。数组 解决思路：spa 求出数组的和SUM，要将数组分红最接近的两个集合，则每一个集合的和与SUM/2很接近，其中一个集合可能大于SUM/2，另外一个小于等于SUM/2.咱们只需考虑

>>阅读原文<<