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 27494
FIBD Mortal Fibonacci Rabbits 11435
LGIS Longest Increasing Subsequence 2885
PMCH Perfect Matchings and RNA Secondary Structures 3192
CAT Catalan Numbers and RNA Secondary Structures 1289
LCSQ Finding a Shared Spliced Motif 2118
MMCH Maximum Matchings and RNA Secondary Structures 1551
EDIT Edit Distance 1535
MOTZ Motzkin Numbers and RNA Secondary Structures 806
SCSP Interleaving Two Motifs 945
EDTA Edit Distance Alignment 1035
ITWV Finding Disjoint Motifs in a Gene 397
RNAS Wobble Bonding and RNA Secondary Structures 552
GLOB Global Alignment with Scoring Matrix 743
GCON Global Alignment with Constant Gap Penalty 444
LOCA Local Alignment with Scoring Matrix 481
MGAP Maximizing the Gap Symbols of an Optimal Alignment 245
MULT Multiple Alignment 254
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 361
OAP Overlap Alignment 224
SMGB Semiglobal Alignment 233
LAFF Local Alignment with Affine Gap Penalty 213
OSYM Isolating Symbols in Alignments 158