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 13564
FIBD Mortal Fibonacci Rabbits 5860
LGIS Longest Increasing Subsequence 1650
PMCH Perfect Matchings and RNA Secondary Structures 1767
CAT Catalan Numbers and RNA Secondary Structures 758
LCSQ Finding a Shared Spliced Motif 1281
MMCH Maximum Matchings and RNA Secondary Structures 917
EDIT Edit Distance 980
MOTZ Motzkin Numbers and RNA Secondary Structures 492
SCSP Interleaving Two Motifs 595
EDTA Edit Distance Alignment 638
ITWV Finding Disjoint Motifs in a Gene 241
RNAS Wobble Bonding and RNA Secondary Structures 351
GLOB Global Alignment with Scoring Matrix 449
GCON Global Alignment with Constant Gap Penalty 291
LOCA Local Alignment with Scoring Matrix 304
MGAP Maximizing the Gap Symbols of an Optimal Alignment 163
MULT Multiple Alignment 167
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 248
OAP Overlap Alignment 139
SMGB Semiglobal Alignment 141
LAFF Local Alignment with Affine Gap Penalty 141
OSYM Isolating Symbols in Alignments 99