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	29535
FIBD	Mortal Fibonacci Rabbits	12185
LGIS	Longest Increasing Subsequence	3124
PMCH	Perfect Matchings and RNA Secondary Structures	3454
CAT	Catalan Numbers and RNA Secondary Structures	1410
LCSQ	Finding a Shared Spliced Motif	2299
MMCH	Maximum Matchings and RNA Secondary Structures	1661
EDIT	Edit Distance	1671
MOTZ	Motzkin Numbers and RNA Secondary Structures	884
SCSP	Interleaving Two Motifs	1031
EDTA	Edit Distance Alignment	1135
ITWV	Finding Disjoint Motifs in a Gene	436
RNAS	Wobble Bonding and RNA Secondary Structures	615
GLOB	Global Alignment with Scoring Matrix	808
GCON	Global Alignment with Constant Gap Penalty	469
LOCA	Local Alignment with Scoring Matrix	517
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	256
MULT	Multiple Alignment	275
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	383
OAP	Overlap Alignment	231
SMGB	Semiglobal Alignment	243
LAFF	Local Alignment with Affine Gap Penalty	222
OSYM	Isolating Symbols in Alignments	165