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	35623
FIBD	Mortal Fibonacci Rabbits	14446
LGIS	Longest Increasing Subsequence	3715
PMCH	Perfect Matchings and RNA Secondary Structures	4139
CAT	Catalan Numbers and RNA Secondary Structures	1697
LCSQ	Finding a Shared Spliced Motif	2760
MMCH	Maximum Matchings and RNA Secondary Structures	1934
EDIT	Edit Distance	2005
MOTZ	Motzkin Numbers and RNA Secondary Structures	1046
SCSP	Interleaving Two Motifs	1220
EDTA	Edit Distance Alignment	1391
ITWV	Finding Disjoint Motifs in a Gene	509
RNAS	Wobble Bonding and RNA Secondary Structures	706
GLOB	Global Alignment with Scoring Matrix	1000
GCON	Global Alignment with Constant Gap Penalty	533
LOCA	Local Alignment with Scoring Matrix	622
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	292
MULT	Multiple Alignment	310
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	434
OAP	Overlap Alignment	262
SMGB	Semiglobal Alignment	293
LAFF	Local Alignment with Affine Gap Penalty	260
OSYM	Isolating Symbols in Alignments	190