Dynamic Programming

The algorithmic notion of building up a solution to a problem by solving it on progressively larger cases.

ID	Title	Solved By	Correct Ratio
FIB	Rabbits and Recurrence Relations	36797
FIBD	Mortal Fibonacci Rabbits	14867
LGIS	Longest Increasing Subsequence	3841
PMCH	Perfect Matchings and RNA Secondary Structures	4265
CAT	Catalan Numbers and RNA Secondary Structures	1777
LCSQ	Finding a Shared Spliced Motif	2839
MMCH	Maximum Matchings and RNA Secondary Structures	1998
EDIT	Edit Distance	2070
MOTZ	Motzkin Numbers and RNA Secondary Structures	1099
SCSP	Interleaving Two Motifs	1268
EDTA	Edit Distance Alignment	1443
ITWV	Finding Disjoint Motifs in a Gene	535
RNAS	Wobble Bonding and RNA Secondary Structures	748
GLOB	Global Alignment with Scoring Matrix	1040
GCON	Global Alignment with Constant Gap Penalty	561
LOCA	Local Alignment with Scoring Matrix	652
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	322
MULT	Multiple Alignment	329
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	450
OAP	Overlap Alignment	277
SMGB	Semiglobal Alignment	313
LAFF	Local Alignment with Affine Gap Penalty	271
OSYM	Isolating Symbols in Alignments	203