基于分治的子集积问题DNA计算机算法

摘要

生物学有一个重要的分支叫做分子生物学。计算机的迅猛发展使计算机被引入到了各大领域，其中也包括分子生物学的领域。在分子生物学这个领域中有一种著名的生物计算，这种生物计算俗称DNA计算。当前，DNA计算在子集积问题的解决中应用最频繁。本文将提出一种解答子集积问题的全新算法，这种算法将把分治法跟DNA计算结合起来运用。