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	35010
FIBD	Mortal Fibonacci Rabbits	14193
LGIS	Longest Increasing Subsequence	3662
PMCH	Perfect Matchings and RNA Secondary Structures	4058
CAT	Catalan Numbers and RNA Secondary Structures	1665
LCSQ	Finding a Shared Spliced Motif	2711
MMCH	Maximum Matchings and RNA Secondary Structures	1903
EDIT	Edit Distance	1968
MOTZ	Motzkin Numbers and RNA Secondary Structures	1027
SCSP	Interleaving Two Motifs	1197
EDTA	Edit Distance Alignment	1361
ITWV	Finding Disjoint Motifs in a Gene	499
RNAS	Wobble Bonding and RNA Secondary Structures	694
GLOB	Global Alignment with Scoring Matrix	973
GCON	Global Alignment with Constant Gap Penalty	524
LOCA	Local Alignment with Scoring Matrix	608
MGAP	Maximizing the Gap Symbols of an Optimal Alignment	288
MULT	Multiple Alignment	305
GAFF	Global Alignment with Scoring Matrix and Affine Gap Penalty	425
OAP	Overlap Alignment	257
SMGB	Semiglobal Alignment	289
LAFF	Local Alignment with Affine Gap Penalty	253
OSYM	Isolating Symbols in Alignments	185