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 21439
FIBD Mortal Fibonacci Rabbits 9123
LGIS Longest Increasing Subsequence 2360
PMCH Perfect Matchings and RNA Secondary Structures 2599
CAT Catalan Numbers and RNA Secondary Structures 1064
LCSQ Finding a Shared Spliced Motif 1772
MMCH Maximum Matchings and RNA Secondary Structures 1283
EDIT Edit Distance 1280
MOTZ Motzkin Numbers and RNA Secondary Structures 667
SCSP Interleaving Two Motifs 790
EDTA Edit Distance Alignment 843
ITWV Finding Disjoint Motifs in a Gene 329
RNAS Wobble Bonding and RNA Secondary Structures 467
GLOB Global Alignment with Scoring Matrix 603
GCON Global Alignment with Constant Gap Penalty 375
LOCA Local Alignment with Scoring Matrix 403
MGAP Maximizing the Gap Symbols of an Optimal Alignment 212
MULT Multiple Alignment 216
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 309
OAP Overlap Alignment 184
SMGB Semiglobal Alignment 187
LAFF Local Alignment with Affine Gap Penalty 184
OSYM Isolating Symbols in Alignments 135