RNA Sequence
Length: — nt
Base pairs: —
Max possible: —
GC pairs: —
AU pairs: —
Dot-bracket: —
Nussinov (1978): maximize #base pairs by DP.
γ(i,j) = max of:
• γ(i+1,j)
• γ(i,j-1)
• γ(i+1,j-1) + δ(i,j)
• max_k γ(i,k) + γ(k+1,j)
Watson-Crick: A-U, G-C (+1). Wobble: G-U (+0.5 here).