Dynamic programming: predicting RNA secondary structure

The objective is to predict RNA secondary structure by finding an optimal way of pairing nucleotides.

Javascript demonstration of predicting RNA secondary structure

RNA sequence:



Scores:
Match: Mismatch: Gap:
Best score: ?.
Best alignment:

Score table (for n < 20):
The score at the top-right corner of the table gives the best alignment score of the two sequences.

Download: