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	35316
FIBD	Mortal Fibonacci Rabbits	14327
LGIS	Longest Increasing Subsequence	3681
PMCH	Perfect Matchings and RNA Secondary Structures	4107
CAT	Catalan Numbers and RNA Secondary Structures	1682
LCSQ	Finding a Shared Spliced Motif	2742
MMCH	Maximum Matchings and RNA Secondary Structures	1919
EDIT	Edit Distance	1994
MOTZ	Motzkin Numbers and RNA Secondary Structures	1038
SCSP	Interleaving Two Motifs	1210
EDTA	Edit Distance Alignment	1382
ITWV	Finding Disjoint Motifs in a Gene	503
RNAS	Wobble Bonding and RNA Secondary Structures	700
GLOB	Global Alignment with Scoring Matrix	992
GCON	Global Alignment with Constant Gap Penalty	529
LOCA	Local Alignment with Scoring Matrix	616
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	289
MULT	Multiple Alignment	307
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	429
OAP	Overlap Alignment	258
SMGB	Semiglobal Alignment	290
LAFF	Local Alignment with Affine Gap Penalty	256
OSYM	Isolating Symbols in Alignments	186