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	31046
FIBD	Mortal Fibonacci Rabbits	12708
LGIS	Longest Increasing Subsequence	3242
PMCH	Perfect Matchings and RNA Secondary Structures	3605
CAT	Catalan Numbers and RNA Secondary Structures	1466
LCSQ	Finding a Shared Spliced Motif	2380
MMCH	Maximum Matchings and RNA Secondary Structures	1715
EDIT	Edit Distance	1720
MOTZ	Motzkin Numbers and RNA Secondary Structures	914
SCSP	Interleaving Two Motifs	1065
EDTA	Edit Distance Alignment	1173
ITWV	Finding Disjoint Motifs in a Gene	448
RNAS	Wobble Bonding and RNA Secondary Structures	629
GLOB	Global Alignment with Scoring Matrix	835
GCON	Global Alignment with Constant Gap Penalty	485
LOCA	Local Alignment with Scoring Matrix	534
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	265
MULT	Multiple Alignment	283
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	396
OAP	Overlap Alignment	236
SMGB	Semiglobal Alignment	252
LAFF	Local Alignment with Affine Gap Penalty	234
OSYM	Isolating Symbols in Alignments	171