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	34476
FIBD	Mortal Fibonacci Rabbits	14025
LGIS	Longest Increasing Subsequence	3619
PMCH	Perfect Matchings and RNA Secondary Structures	4013
CAT	Catalan Numbers and RNA Secondary Structures	1644
LCSQ	Finding a Shared Spliced Motif	2666
MMCH	Maximum Matchings and RNA Secondary Structures	1891
EDIT	Edit Distance	1932
MOTZ	Motzkin Numbers and RNA Secondary Structures	1015
SCSP	Interleaving Two Motifs	1191
EDTA	Edit Distance Alignment	1328
ITWV	Finding Disjoint Motifs in a Gene	496
RNAS	Wobble Bonding and RNA Secondary Structures	688
GLOB	Global Alignment with Scoring Matrix	943
GCON	Global Alignment with Constant Gap Penalty	520
LOCA	Local Alignment with Scoring Matrix	585
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	285
MULT	Multiple Alignment	302
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	421
OAP	Overlap Alignment	255
SMGB	Semiglobal Alignment	285
LAFF	Local Alignment with Affine Gap Penalty	250
OSYM	Isolating Symbols in Alignments	183