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	35793
FIBD	Mortal Fibonacci Rabbits	14503
LGIS	Longest Increasing Subsequence	3730
PMCH	Perfect Matchings and RNA Secondary Structures	4150
CAT	Catalan Numbers and RNA Secondary Structures	1705
LCSQ	Finding a Shared Spliced Motif	2774
MMCH	Maximum Matchings and RNA Secondary Structures	1944
EDIT	Edit Distance	2019
MOTZ	Motzkin Numbers and RNA Secondary Structures	1051
SCSP	Interleaving Two Motifs	1232
EDTA	Edit Distance Alignment	1401
ITWV	Finding Disjoint Motifs in a Gene	511
RNAS	Wobble Bonding and RNA Secondary Structures	709
GLOB	Global Alignment with Scoring Matrix	1003
GCON	Global Alignment with Constant Gap Penalty	534
LOCA	Local Alignment with Scoring Matrix	623
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	293
MULT	Multiple Alignment	311
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	435
OAP	Overlap Alignment	263
SMGB	Semiglobal Alignment	294
LAFF	Local Alignment with Affine Gap Penalty	261
OSYM	Isolating Symbols in Alignments	191