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	36497
FIBD	Mortal Fibonacci Rabbits	14758
LGIS	Longest Increasing Subsequence	3814
PMCH	Perfect Matchings and RNA Secondary Structures	4235
CAT	Catalan Numbers and RNA Secondary Structures	1755
LCSQ	Finding a Shared Spliced Motif	2828
MMCH	Maximum Matchings and RNA Secondary Structures	1984
EDIT	Edit Distance	2060
MOTZ	Motzkin Numbers and RNA Secondary Structures	1085
SCSP	Interleaving Two Motifs	1260
EDTA	Edit Distance Alignment	1434
ITWV	Finding Disjoint Motifs in a Gene	531
RNAS	Wobble Bonding and RNA Secondary Structures	739
GLOB	Global Alignment with Scoring Matrix	1032
GCON	Global Alignment with Constant Gap Penalty	557
LOCA	Local Alignment with Scoring Matrix	646
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	316
MULT	Multiple Alignment	324
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	446
OAP	Overlap Alignment	272
SMGB	Semiglobal Alignment	310
LAFF	Local Alignment with Affine Gap Penalty	267
OSYM	Isolating Symbols in Alignments	200