填空题
输入描述：
数组元素个数N（N 大于1但不超过 10, 000, 000）
数组中N个元素（用空格分割）输入样例： 5 2 4 5 6 9 输出描述： |S1- S2|的值输出样例 0
集合划分问题
发布于 2022-03-03 16:49:15
给定一个数组，每个元素范围是0~K（K < 整数最大值2^32），将该数组分成两部分，使得 |S1- S2|最小，其中S1和S2分别是数组两部分的元素之和。
数组中N个元素（用空格分割）输入样例： 5 2 4 5 6 9 输出描述： |S1- S2|的值输出样例 0
关注者
0
被浏览
4
