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	36029
FIBD	Mortal Fibonacci Rabbits	14593
LGIS	Longest Increasing Subsequence	3761
PMCH	Perfect Matchings and RNA Secondary Structures	4187
CAT	Catalan Numbers and RNA Secondary Structures	1731
LCSQ	Finding a Shared Spliced Motif	2794
MMCH	Maximum Matchings and RNA Secondary Structures	1961
EDIT	Edit Distance	2035
MOTZ	Motzkin Numbers and RNA Secondary Structures	1070
SCSP	Interleaving Two Motifs	1244
EDTA	Edit Distance Alignment	1415
ITWV	Finding Disjoint Motifs in a Gene	516
RNAS	Wobble Bonding and RNA Secondary Structures	725
GLOB	Global Alignment with Scoring Matrix	1013
GCON	Global Alignment with Constant Gap Penalty	540
LOCA	Local Alignment with Scoring Matrix	628
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	299
MULT	Multiple Alignment	318
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	440
OAP	Overlap Alignment	266
SMGB	Semiglobal Alignment	297
LAFF	Local Alignment with Affine Gap Penalty	263
OSYM	Isolating Symbols in Alignments	194