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	38043
FIBD	Mortal Fibonacci Rabbits	15339
LGIS	Longest Increasing Subsequence	3969
PMCH	Perfect Matchings and RNA Secondary Structures	4334
CAT	Catalan Numbers and RNA Secondary Structures	1810
LCSQ	Finding a Shared Spliced Motif	3449
MMCH	Maximum Matchings and RNA Secondary Structures	2032
EDIT	Edit Distance	2663
MOTZ	Motzkin Numbers and RNA Secondary Structures	1121
SCSP	Interleaving Two Motifs	1304
EDTA	Edit Distance Alignment	2015
ITWV	Finding Disjoint Motifs in a Gene	549
RNAS	Wobble Bonding and RNA Secondary Structures	760
GLOB	Global Alignment with Scoring Matrix	1151
GCON	Global Alignment with Constant Gap Penalty	597
LOCA	Local Alignment with Scoring Matrix	691
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	338
MULT	Multiple Alignment	348
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	473
OAP	Overlap Alignment	288
SMGB	Semiglobal Alignment	326
LAFF	Local Alignment with Affine Gap Penalty	281
OSYM	Isolating Symbols in Alignments	218