作者:姜新文; 彭立宏子集和问题np完全问题分治策略算法
摘要:介绍了求解子集和问题的一个分治算法.设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n).当M较小时,算法复杂性优于二表算法的复杂性.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《国防科技大学学报》(CN:43-1067/T)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《国防科技大学学报》主要刊登航天工程、材料科学与工程、数学与系统科学、物理学、化学工程与技术、机械工程、控制科学与工程、电子科学与技术、信息与通信工程、管理科学与工程、计算机科学与技术、光学工程等学科领域的有创新性的论文,有创造性、实用性的技术成果报告,重要学术问题评述等。
部级期刊
人气 1073423 评论 53
省级期刊
人气 845779 评论 70
人气 806044 评论 68
人气 752773 评论 72