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	28394
FIBD	Mortal Fibonacci Rabbits	11726
LGIS	Longest Increasing Subsequence	2985
PMCH	Perfect Matchings and RNA Secondary Structures	3303
CAT	Catalan Numbers and RNA Secondary Structures	1326
LCSQ	Finding a Shared Spliced Motif	2182
MMCH	Maximum Matchings and RNA Secondary Structures	1587
EDIT	Edit Distance	1585
MOTZ	Motzkin Numbers and RNA Secondary Structures	833
SCSP	Interleaving Two Motifs	970
EDTA	Edit Distance Alignment	1073
ITWV	Finding Disjoint Motifs in a Gene	410
RNAS	Wobble Bonding and RNA Secondary Structures	569
GLOB	Global Alignment with Scoring Matrix	771
GCON	Global Alignment with Constant Gap Penalty	452
LOCA	Local Alignment with Scoring Matrix	496
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	249
MULT	Multiple Alignment	258
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	367
OAP	Overlap Alignment	227
SMGB	Semiglobal Alignment	237
LAFF	Local Alignment with Affine Gap Penalty	216
OSYM	Isolating Symbols in Alignments	161