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 22065
FIBD Mortal Fibonacci Rabbits 9390
LGIS Longest Increasing Subsequence 2453
PMCH Perfect Matchings and RNA Secondary Structures 2675
CAT Catalan Numbers and RNA Secondary Structures 1099
LCSQ Finding a Shared Spliced Motif 1841
MMCH Maximum Matchings and RNA Secondary Structures 1330
EDIT Edit Distance 1327
MOTZ Motzkin Numbers and RNA Secondary Structures 687
SCSP Interleaving Two Motifs 815
EDTA Edit Distance Alignment 880
ITWV Finding Disjoint Motifs in a Gene 340
RNAS Wobble Bonding and RNA Secondary Structures 477
GLOB Global Alignment with Scoring Matrix 637
GCON Global Alignment with Constant Gap Penalty 386
LOCA Local Alignment with Scoring Matrix 412
MGAP Maximizing the Gap Symbols of an Optimal Alignment 218
MULT Multiple Alignment 228
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 316
OAP Overlap Alignment 190
SMGB Semiglobal Alignment 193
LAFF Local Alignment with Affine Gap Penalty 187
OSYM Isolating Symbols in Alignments 139