返回主页
学习人数: 506
stroke-dashoffset="*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 100%
未通过

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

⑴ 给出算法的基本设计思想。(4分)

⑵ 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。(9分)

⑶ 说明你所设计算法的时间复杂度和空间复杂度。(2分)

回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发