Problems

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 12132
FIBD Mortal Fibonacci Rabbits 5309
LGIS Longest Increasing Subsequence 1515
PMCH Perfect Matchings and RNA Secondary Structures 1615
CAT Catalan Numbers and RNA Secondary Structures 694
LCSQ Finding a Shared Spliced Motif 1187
MMCH Maximum Matchings and RNA Secondary Structures 844
EDIT Edit Distance 915
MOTZ Motzkin Numbers and RNA Secondary Structures 462
SCSP Interleaving Two Motifs 552
EDTA Edit Distance Alignment 597
ITWV Finding Disjoint Motifs in a Gene 223
RNAS Wobble Bonding and RNA Secondary Structures 335
GLOB Global Alignment with Scoring Matrix 418
GCON Global Alignment with Constant Gap Penalty 274
LOCA Local Alignment with Scoring Matrix 285
MGAP Maximizing the Gap Symbols of an Optimal Alignment 155
MULT Multiple Alignment 154
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 232
OAP Overlap Alignment 131
SMGB Semiglobal Alignment 132
LAFF Local Alignment with Affine Gap Penalty 132
OSYM Isolating Symbols in Alignments 92