摘要：本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O（n6）降为O（n5）.实验结果验证了算法的有效性.

关键词：rna二级结构 动态规划 热动力学 

单位：山东大学计算机学院; 山东济南250100山; 东经济学院计算机学院; 山东济南250014; 山东大学计算机学院; 山东济南250100; 山东经济学院计算机学院; 山东济南250014