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 19459
FIBD Mortal Fibonacci Rabbits 8297
LGIS Longest Increasing Subsequence 2193
PMCH Perfect Matchings and RNA Secondary Structures 2376
CAT Catalan Numbers and RNA Secondary Structures 986
LCSQ Finding a Shared Spliced Motif 1658
MMCH Maximum Matchings and RNA Secondary Structures 1175
EDIT Edit Distance 1206
MOTZ Motzkin Numbers and RNA Secondary Structures 621
SCSP Interleaving Two Motifs 742
EDTA Edit Distance Alignment 796
ITWV Finding Disjoint Motifs in a Gene 306
RNAS Wobble Bonding and RNA Secondary Structures 437
GLOB Global Alignment with Scoring Matrix 570
GCON Global Alignment with Constant Gap Penalty 361
LOCA Local Alignment with Scoring Matrix 385
MGAP Maximizing the Gap Symbols of an Optimal Alignment 204
MULT Multiple Alignment 207
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 299
OAP Overlap Alignment 177
SMGB Semiglobal Alignment 180
LAFF Local Alignment with Affine Gap Penalty 176
OSYM Isolating Symbols in Alignments 127