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 12444
FIBD Mortal Fibonacci Rabbits 5425
LGIS Longest Increasing Subsequence 1541
PMCH Perfect Matchings and RNA Secondary Structures 1647
CAT Catalan Numbers and RNA Secondary Structures 710
LCSQ Finding a Shared Spliced Motif 1206
MMCH Maximum Matchings and RNA Secondary Structures 855
EDIT Edit Distance 927
MOTZ Motzkin Numbers and RNA Secondary Structures 464
SCSP Interleaving Two Motifs 559
EDTA Edit Distance Alignment 607
ITWV Finding Disjoint Motifs in a Gene 229
RNAS Wobble Bonding and RNA Secondary Structures 336
GLOB Global Alignment with Scoring Matrix 425
GCON Global Alignment with Constant Gap Penalty 276
LOCA Local Alignment with Scoring Matrix 289
MGAP Maximizing the Gap Symbols of an Optimal Alignment 157
MULT Multiple Alignment 156
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 235
OAP Overlap Alignment 134
SMGB Semiglobal Alignment 134
LAFF Local Alignment with Affine Gap Penalty 133
OSYM Isolating Symbols in Alignments 93