part1
给定 n 和 n 个数
将这 n 个数划分为 两个集合 最小化集合差（绝对值）

part2
给定 n 和 n 个数集 每个数集 有 k 个参数
用a(i , j) 表示数集$a_i$ 的第 j 个参数
给出 k 个数$w_i$
将这些数集划分为两部分p , q
对于参数i 其贡献为 两部分的差的绝对值 * $w_i$
最小化贡献和

可做吗 怎么做 复杂度能到多少