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	35461
FIBD	Mortal Fibonacci Rabbits	14377
LGIS	Longest Increasing Subsequence	3701
PMCH	Perfect Matchings and RNA Secondary Structures	4122
CAT	Catalan Numbers and RNA Secondary Structures	1690
LCSQ	Finding a Shared Spliced Motif	2751
MMCH	Maximum Matchings and RNA Secondary Structures	1927
EDIT	Edit Distance	2000
MOTZ	Motzkin Numbers and RNA Secondary Structures	1041
SCSP	Interleaving Two Motifs	1213
EDTA	Edit Distance Alignment	1387
ITWV	Finding Disjoint Motifs in a Gene	507
RNAS	Wobble Bonding and RNA Secondary Structures	704
GLOB	Global Alignment with Scoring Matrix	997
GCON	Global Alignment with Constant Gap Penalty	531
LOCA	Local Alignment with Scoring Matrix	620
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	291
MULT	Multiple Alignment	309
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	432
OAP	Overlap Alignment	261
SMGB	Semiglobal Alignment	292
LAFF	Local Alignment with Affine Gap Penalty	259
OSYM	Isolating Symbols in Alignments	189