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	36658
FIBD	Mortal Fibonacci Rabbits	14817
LGIS	Longest Increasing Subsequence	3828
PMCH	Perfect Matchings and RNA Secondary Structures	4254
CAT	Catalan Numbers and RNA Secondary Structures	1770
LCSQ	Finding a Shared Spliced Motif	2836
MMCH	Maximum Matchings and RNA Secondary Structures	1994
EDIT	Edit Distance	2064
MOTZ	Motzkin Numbers and RNA Secondary Structures	1095
SCSP	Interleaving Two Motifs	1265
EDTA	Edit Distance Alignment	1438
ITWV	Finding Disjoint Motifs in a Gene	533
RNAS	Wobble Bonding and RNA Secondary Structures	743
GLOB	Global Alignment with Scoring Matrix	1036
GCON	Global Alignment with Constant Gap Penalty	560
LOCA	Local Alignment with Scoring Matrix	651
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	320
MULT	Multiple Alignment	327
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	449
OAP	Overlap Alignment	276
SMGB	Semiglobal Alignment	312
LAFF	Local Alignment with Affine Gap Penalty	270
OSYM	Isolating Symbols in Alignments	202