一个预测RNA二级结构的回溯算法

摘要

本文讨论了一个预测RNA二级结构的回溯算法。该算法根据极大基配对的原则按字典顺序产生所有可能的二级结构。它的时间复杂性是O(n^2),空间复杂性是O(n)。