求解0-1背包问题的类闭环双链DNA计算模型

基于发夹结构DNA的循环杂交放大作用和圆环结构的稳定性,设计了一种类闭环双链DNA模型用于解决0-1背包问题。首先,通过碱基互补配对,将引发DNA固定在圆环DNA单链上形成类闭环双链DNA。然后,利用杂交链式反应技术,借助生物素和链霉亲和素的亲和性,将携带有大量拉曼信号分子的纳米金生物条形码结合到类闭环双链DNA上。最后,通过表面增强拉曼散射技术完成对可行解的筛选。