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

摘要

随着时代和科技的发展,计算机通过不断的普及和应用,已经成为人们生活中的一部分,也被科研人员用作解决研究问题时必不可少的一个重要的辅助工具,于是DNA计算机应运而生.DNA计算机虽然新颖,并且尚未得到有效普及,但由于它身上具有有别于传统计算机的优点,所以科研人员常用它来解决一些复杂、大型的问题.例如属于典型的NP完全问题的背包问题,而分治法则是它众多算法中的一种.故本文主要以基于分治的背包问题的DNA计算机算法进行一个简单的探讨,以期让人们对该事物有所了解.