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	36331
FIBD	Mortal Fibonacci Rabbits	14695
LGIS	Longest Increasing Subsequence	3791
PMCH	Perfect Matchings and RNA Secondary Structures	4220
CAT	Catalan Numbers and RNA Secondary Structures	1751
LCSQ	Finding a Shared Spliced Motif	2822
MMCH	Maximum Matchings and RNA Secondary Structures	1975
EDIT	Edit Distance	2052
MOTZ	Motzkin Numbers and RNA Secondary Structures	1081
SCSP	Interleaving Two Motifs	1255
EDTA	Edit Distance Alignment	1430
ITWV	Finding Disjoint Motifs in a Gene	528
RNAS	Wobble Bonding and RNA Secondary Structures	735
GLOB	Global Alignment with Scoring Matrix	1029
GCON	Global Alignment with Constant Gap Penalty	555
LOCA	Local Alignment with Scoring Matrix	642
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	311
MULT	Multiple Alignment	321
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	443
OAP	Overlap Alignment	269
SMGB	Semiglobal Alignment	306
LAFF	Local Alignment with Affine Gap Penalty	265
OSYM	Isolating Symbols in Alignments	197