基于分治的背包问题DNA计算机算法

摘要

随着我国科学技术的不断发展，各式各样的计算机网络可谓层出不穷。与此同时，计算机网络的广泛应用，随之在一定的程度上为人们的生活等多方面，也提供了许多的便利。另外，DNA计算机作为一种新兴的生物形式计算机，则更是起到了不容小觑的作用。对此，其主要是应用于处理较为复杂的大型计算机问题。例如，背包问题等多种NP完全问题。而为了能够更好地提高该计算机算法的可靠性与精准性，基于分治的DNA计算机算法便在一定的程度上，引起了相关工作人员对其的重视。基于此，本文将就此现象做出一定的分析与研究。进而，以期对分治法应用于背包