摘要
计算机的应用和普及为人们的生活提供了很多的便利。随着科技的发展,多种形式的计算机由此诞生。DNA计算机作为一种新型生物计算机,虽然还未普及但是不可忽视的是DNA计算机具有许多传统计算机所不具有的优点。目前DNA计算机主要运用在解决大型且复杂的问题上,背包问题便是DNA计算机需要解决的问题之一。背包问题是一个典型且复杂程度较高的问题,具有多种不同的算法,分治法便是其中的一种。然而,由于DNA计算机诞生的时间尚短,目前还处于研究理论和探究实际的过程中,因此,在DNA计算机中采用分治解决背包问题的算法是否合理仍然需要我们进行分析和探讨。
