读书笔记之编程之美 - 2.18 数组分割

拿到这个题目，首先想到的也是先计算sum/2，然后从2n个数组找出n个值的和正好为sum/2即可，但是有可能构造不出正好和为sum/2的情况。解法一就不说了，不是正确的解法。

解法二看似是动态规划，但是只计算出了可能的sum值，好像还是找不到是哪几个值排列组合出来的。另外，也不知道那个O(2^N)是怎么算出来的。

解法三有个勘误，for(i = 1; (i <= k && i <= n); i++)应该修改为for(i = min(k, m); i >= 1; i—)；

扩展问题：如果数组中有负数，没看出有啥不一样的，还是一样的算法吧，因为给所有的数都加上最大的负数的绝对值，就变成正的了。