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	33842
FIBD	Mortal Fibonacci Rabbits	13779
LGIS	Longest Increasing Subsequence	3555
PMCH	Perfect Matchings and RNA Secondary Structures	3950
CAT	Catalan Numbers and RNA Secondary Structures	1607
LCSQ	Finding a Shared Spliced Motif	2616
MMCH	Maximum Matchings and RNA Secondary Structures	1852
EDIT	Edit Distance	1900
MOTZ	Motzkin Numbers and RNA Secondary Structures	992
SCSP	Interleaving Two Motifs	1168
EDTA	Edit Distance Alignment	1307
ITWV	Finding Disjoint Motifs in a Gene	487
RNAS	Wobble Bonding and RNA Secondary Structures	673
GLOB	Global Alignment with Scoring Matrix	932
GCON	Global Alignment with Constant Gap Penalty	514
LOCA	Local Alignment with Scoring Matrix	580
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	281
MULT	Multiple Alignment	295
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	416
OAP	Overlap Alignment	251
SMGB	Semiglobal Alignment	282
LAFF	Local Alignment with Affine Gap Penalty	246
OSYM	Isolating Symbols in Alignments	181