你有 nnn 个数,你要把它分成两组,使得和的差绝对值最小,有什么低于 O(n2)O(n^2)O(n2) 的解法吗?
例如 6,5,4,3,3,2,16,5,4,3,3,2,16,5,4,3,3,2,1, 分成 6,4,26,4,26,4,2 和 5,3,3,15,3,3,15,3,3,1 ,绝对值为零,是一组合法解。
(这是我私题的最后一个子任务,忽然发现不会)