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	32606
FIBD	Mortal Fibonacci Rabbits	13326
LGIS	Longest Increasing Subsequence	3429
PMCH	Perfect Matchings and RNA Secondary Structures	3815
CAT	Catalan Numbers and RNA Secondary Structures	1549
LCSQ	Finding a Shared Spliced Motif	2533
MMCH	Maximum Matchings and RNA Secondary Structures	1793
EDIT	Edit Distance	1837
MOTZ	Motzkin Numbers and RNA Secondary Structures	963
SCSP	Interleaving Two Motifs	1136
EDTA	Edit Distance Alignment	1260
ITWV	Finding Disjoint Motifs in a Gene	469
RNAS	Wobble Bonding and RNA Secondary Structures	656
GLOB	Global Alignment with Scoring Matrix	894
GCON	Global Alignment with Constant Gap Penalty	497
LOCA	Local Alignment with Scoring Matrix	556
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	275
MULT	Multiple Alignment	291
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	406
OAP	Overlap Alignment	245
SMGB	Semiglobal Alignment	269
LAFF	Local Alignment with Affine Gap Penalty	243
OSYM	Isolating Symbols in Alignments	178