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	37294
FIBD	Mortal Fibonacci Rabbits	15006
LGIS	Longest Increasing Subsequence	3870
PMCH	Perfect Matchings and RNA Secondary Structures	4303
CAT	Catalan Numbers and RNA Secondary Structures	1796
LCSQ	Finding a Shared Spliced Motif	2869
MMCH	Maximum Matchings and RNA Secondary Structures	2020
EDIT	Edit Distance	2090
MOTZ	Motzkin Numbers and RNA Secondary Structures	1114
SCSP	Interleaving Two Motifs	1285
EDTA	Edit Distance Alignment	1459
ITWV	Finding Disjoint Motifs in a Gene	544
RNAS	Wobble Bonding and RNA Secondary Structures	759
GLOB	Global Alignment with Scoring Matrix	1049
GCON	Global Alignment with Constant Gap Penalty	570
LOCA	Local Alignment with Scoring Matrix	662
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	330
MULT	Multiple Alignment	337
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	458
OAP	Overlap Alignment	285
SMGB	Semiglobal Alignment	321
LAFF	Local Alignment with Affine Gap Penalty	278
OSYM	Isolating Symbols in Alignments	210