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	37050
FIBD	Mortal Fibonacci Rabbits	14934
LGIS	Longest Increasing Subsequence	3851
PMCH	Perfect Matchings and RNA Secondary Structures	4288
CAT	Catalan Numbers and RNA Secondary Structures	1783
LCSQ	Finding a Shared Spliced Motif	2851
MMCH	Maximum Matchings and RNA Secondary Structures	2010
EDIT	Edit Distance	2077
MOTZ	Motzkin Numbers and RNA Secondary Structures	1106
SCSP	Interleaving Two Motifs	1277
EDTA	Edit Distance Alignment	1447
ITWV	Finding Disjoint Motifs in a Gene	540
RNAS	Wobble Bonding and RNA Secondary Structures	753
GLOB	Global Alignment with Scoring Matrix	1043
GCON	Global Alignment with Constant Gap Penalty	566
LOCA	Local Alignment with Scoring Matrix	657
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	326
MULT	Multiple Alignment	333
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	453
OAP	Overlap Alignment	281
SMGB	Semiglobal Alignment	317
LAFF	Local Alignment with Affine Gap Penalty	275
OSYM	Isolating Symbols in Alignments	207