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	36167
FIBD	Mortal Fibonacci Rabbits	14643
LGIS	Longest Increasing Subsequence	3774
PMCH	Perfect Matchings and RNA Secondary Structures	4205
CAT	Catalan Numbers and RNA Secondary Structures	1740
LCSQ	Finding a Shared Spliced Motif	2804
MMCH	Maximum Matchings and RNA Secondary Structures	1968
EDIT	Edit Distance	2043
MOTZ	Motzkin Numbers and RNA Secondary Structures	1077
SCSP	Interleaving Two Motifs	1251
EDTA	Edit Distance Alignment	1423
ITWV	Finding Disjoint Motifs in a Gene	520
RNAS	Wobble Bonding and RNA Secondary Structures	730
GLOB	Global Alignment with Scoring Matrix	1022
GCON	Global Alignment with Constant Gap Penalty	547
LOCA	Local Alignment with Scoring Matrix	633
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	303
MULT	Multiple Alignment	319
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	442
OAP	Overlap Alignment	267
SMGB	Semiglobal Alignment	301
LAFF	Local Alignment with Affine Gap Penalty	264
OSYM	Isolating Symbols in Alignments	195