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	33411
FIBD	Mortal Fibonacci Rabbits	13633
LGIS	Longest Increasing Subsequence	3505
PMCH	Perfect Matchings and RNA Secondary Structures	3900
CAT	Catalan Numbers and RNA Secondary Structures	1580
LCSQ	Finding a Shared Spliced Motif	2575
MMCH	Maximum Matchings and RNA Secondary Structures	1830
EDIT	Edit Distance	1874
MOTZ	Motzkin Numbers and RNA Secondary Structures	985
SCSP	Interleaving Two Motifs	1158
EDTA	Edit Distance Alignment	1282
ITWV	Finding Disjoint Motifs in a Gene	479
RNAS	Wobble Bonding and RNA Secondary Structures	668
GLOB	Global Alignment with Scoring Matrix	911
GCON	Global Alignment with Constant Gap Penalty	507
LOCA	Local Alignment with Scoring Matrix	563
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	278
MULT	Multiple Alignment	293
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	414
OAP	Overlap Alignment	249
SMGB	Semiglobal Alignment	271
LAFF	Local Alignment with Affine Gap Penalty	245
OSYM	Isolating Symbols in Alignments	180