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 18427
FIBD Mortal Fibonacci Rabbits 7911
LGIS Longest Increasing Subsequence 2116
PMCH Perfect Matchings and RNA Secondary Structures 2302
CAT Catalan Numbers and RNA Secondary Structures 954
LCSQ Finding a Shared Spliced Motif 1601
MMCH Maximum Matchings and RNA Secondary Structures 1129
EDIT Edit Distance 1175
MOTZ Motzkin Numbers and RNA Secondary Structures 603
SCSP Interleaving Two Motifs 726
EDTA Edit Distance Alignment 772
ITWV Finding Disjoint Motifs in a Gene 298
RNAS Wobble Bonding and RNA Secondary Structures 424
GLOB Global Alignment with Scoring Matrix 555
GCON Global Alignment with Constant Gap Penalty 354
LOCA Local Alignment with Scoring Matrix 377
MGAP Maximizing the Gap Symbols of an Optimal Alignment 198
MULT Multiple Alignment 203
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 294
OAP Overlap Alignment 173
SMGB Semiglobal Alignment 177
LAFF Local Alignment with Affine Gap Penalty 173
OSYM Isolating Symbols in Alignments 125