子集和问题的一个伪多项式时间算法  

A Pseudo-Polynomially Time Complexity Algorithm for Problems of Subset Sum

作　　者：胡学林 

机构地区：[1]北京海燕新技术开发中心,北京100091

出　　处：《通信学报》1992年第2期52-58,共7页Journal on Communications

摘　　要：提出了一个求解子集和问题的伪多项式时间算法,该算法可有效地求解很大一类密度d(A)>1的子集和问题。In this paper, we propose a pseudo-polynomially time complexity algorithm for problems of subset sum. This algorithm can be used to solve a great many problems of subset sum for d(A)>1.

关 键 词：组合论 子集和问题 伪多项式 算法 

分 类 号：O144[理学—数学]