高密度子集和问题的归化算法

子集和问题是典型的NP难解问题,本文介绍了Galil和Marglit最近给出的解高密度子集和问题的算法,这一算法是子集和求解算法的重大突破,本文分析了将一般高密度子集和问题归化到特殊情况的算法,并且严格证明了该算法的一些性质。