DNA自组装计算凭借其海量存储能力、高度并行性和超低能耗这三个强大的优势,使其在各种不同的算法中脱颖而出,成为解决NP难问题和组合优化问题的一种潜在方案。相比于传统的计算方法,DNA自组装计算能够以空间换时间的方法在计算时间上弥补传统计算的不足。论文正是利用了DNA自组装计算的这些特点,解决了一般图最大匹配问题和最优工作安排问题。论文主要工作如下:首先,基于DNA自组装计算的数学模型给出了一种简单的求解一般图最大匹配问题的算法思想,然后根据该算法思想编码设计了种子系统、匹配系统、检测系统和输出系统四个子系统所需的不同类型的DNA Tile,接着以一个包含6个顶点12条边的图来详细说明算法自组装的过程以及对最终解的处理方法,并分析了该计算模型的算法复杂度。通过实例表明该系统所用到的Tile种类为常数,且在线性时间内解决一般图最大匹配问题。其次,针对求解最优工作安排问题这种应用性较强的实际问题,将工作人员信息和任务信息映射到DNA Tile的结合域中,把该问题的求解转换成求解二部图的最大匹配。通过一个简单的实例提出了二部图最大匹配的DNA自组装算法,对该算法的步骤进行了详细的说明,并给出了算法复杂度的分析。最后,对全文进行了总结与展望。对于本文所提出的方法中不足之处进行分析和讨论,确定今后的研究方向。