Zuker algorithm for MFE 2D structure of RNA
W(i,j)=min[W(i−1,j)W(i,j+1)V(i,j)mini≤k<j{W(i,k)+W(k+1,j)}V(i,j)=min[F1(i,j)mini<h<ℓ<jF2(i,j,h,ℓ)+V(h,ℓ)mini+1<k<j−1W(i+1,k)+W(k+1,j−1)
W(i,j)=min[W(i−1,j)W(i,j+1)V(i,j)mini≤k<j{W(i,k)+W(k+1,j)}V(i,j)=min[F1(i,j)mini<h<ℓ<jF2(i,j,h,ℓ)+V(h,ℓ)mini+1<k<j−1W(i+1,k)+W(k+1,j−1)