408计算机考研--数据结构--2016年统考真题（C语言）
标题408数据结构–2016年统考真题（C语言）一、题目描述已知由n(n>=2)个正整数构成的集合A={ak|0<=k<n},将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2，A1和A2中的元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大。要求：给出算法的基本设计思想。根据设计思想，采用C或C++语言描述算法，关键之处给出注释说明你所设计的算法的平均时间复杂度和空间复杂度。二、解决思路1.
