已知由n(n≥2)个正整数构成的集合A={ak｜0≤k＜n)，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别为S1和S2，设计一个尽可能高效的划分算法，满足｜n1—n2｜最小且｜S1—S2｜最大。要求：根据设

admin2017-08-16 42

问题已知由n(n≥2)个正整数构成的集合A={a_k｜0≤k＜n)，将其划分为两个不相交的子集A₁和A₂，元素个数分别是n₁和n₂，A₁和A₂中元素之和分别为S₁和S₂，设计一个尽可能高效的划分算法，满足｜n₁—n₂｜最小且｜S₁—S₂｜最大。
要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法实现 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/lJRi777K

本试题收录于：计算机408题库学硕统考专业分类