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	34689
FIBD	Mortal Fibonacci Rabbits	14102
LGIS	Longest Increasing Subsequence	3645
PMCH	Perfect Matchings and RNA Secondary Structures	4031
CAT	Catalan Numbers and RNA Secondary Structures	1655
LCSQ	Finding a Shared Spliced Motif	2677
MMCH	Maximum Matchings and RNA Secondary Structures	1894
EDIT	Edit Distance	1937
MOTZ	Motzkin Numbers and RNA Secondary Structures	1022
SCSP	Interleaving Two Motifs	1194
EDTA	Edit Distance Alignment	1332
ITWV	Finding Disjoint Motifs in a Gene	496
RNAS	Wobble Bonding and RNA Secondary Structures	690
GLOB	Global Alignment with Scoring Matrix	948
GCON	Global Alignment with Constant Gap Penalty	523
LOCA	Local Alignment with Scoring Matrix	588
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	286
MULT	Multiple Alignment	304
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	424
OAP	Overlap Alignment	256
SMGB	Semiglobal Alignment	288
LAFF	Local Alignment with Affine Gap Penalty	252
OSYM	Isolating Symbols in Alignments	184