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 15338
FIBD Mortal Fibonacci Rabbits 6639
LGIS Longest Increasing Subsequence 1842
PMCH Perfect Matchings and RNA Secondary Structures 1961
CAT Catalan Numbers and RNA Secondary Structures 831
LCSQ Finding a Shared Spliced Motif 1389
MMCH Maximum Matchings and RNA Secondary Structures 1004
EDIT Edit Distance 1047
MOTZ Motzkin Numbers and RNA Secondary Structures 531
SCSP Interleaving Two Motifs 642
EDTA Edit Distance Alignment 673
ITWV Finding Disjoint Motifs in a Gene 259
RNAS Wobble Bonding and RNA Secondary Structures 373
GLOB Global Alignment with Scoring Matrix 479
GCON Global Alignment with Constant Gap Penalty 308
LOCA Local Alignment with Scoring Matrix 319
MGAP Maximizing the Gap Symbols of an Optimal Alignment 171
MULT Multiple Alignment 175
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 259
OAP Overlap Alignment 147
SMGB Semiglobal Alignment 149
LAFF Local Alignment with Affine Gap Penalty 153
OSYM Isolating Symbols in Alignments 106