An RNA Secondary Structure Prediction Algorithm Based on Fast Dynamic Weighted Matching
基于快速动态权重匹配的RNA二级结构预测算法

在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法.通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结.