摘要：Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O（mn）,所需生物操作数为O（1）,计算时间为O（m）,计算空间复杂度为O（mn）（其中m为边数,n为顶点数,且O（m）=O（n2））.与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.

关键词：dna计算 tile自组装模型 最大匹配问题 np完全问题 并行计算 

单位：嘉兴学院数理与信息工程学院 浙江嘉兴314001 湖南大学信息科学与工程学院 湖南长沙410082 湖南大学电气与信息工程学院 湖南长沙410082