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 13219
FIBD Mortal Fibonacci Rabbits 5723
LGIS Longest Increasing Subsequence 1620
PMCH Perfect Matchings and RNA Secondary Structures 1723
CAT Catalan Numbers and RNA Secondary Structures 741
LCSQ Finding a Shared Spliced Motif 1251
MMCH Maximum Matchings and RNA Secondary Structures 897
EDIT Edit Distance 961
MOTZ Motzkin Numbers and RNA Secondary Structures 483
SCSP Interleaving Two Motifs 583
EDTA Edit Distance Alignment 626
ITWV Finding Disjoint Motifs in a Gene 237
RNAS Wobble Bonding and RNA Secondary Structures 348
GLOB Global Alignment with Scoring Matrix 440
GCON Global Alignment with Constant Gap Penalty 285
LOCA Local Alignment with Scoring Matrix 298
MGAP Maximizing the Gap Symbols of an Optimal Alignment 162
MULT Multiple Alignment 164
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 244
OAP Overlap Alignment 138
SMGB Semiglobal Alignment 138
LAFF Local Alignment with Affine Gap Penalty 136
OSYM Isolating Symbols in Alignments 97