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 12772
FIBD Mortal Fibonacci Rabbits 5563
LGIS Longest Increasing Subsequence 1571
PMCH Perfect Matchings and RNA Secondary Structures 1683
CAT Catalan Numbers and RNA Secondary Structures 722
LCSQ Finding a Shared Spliced Motif 1225
MMCH Maximum Matchings and RNA Secondary Structures 879
EDIT Edit Distance 942
MOTZ Motzkin Numbers and RNA Secondary Structures 474
SCSP Interleaving Two Motifs 569
EDTA Edit Distance Alignment 616
ITWV Finding Disjoint Motifs in a Gene 232
RNAS Wobble Bonding and RNA Secondary Structures 344
GLOB Global Alignment with Scoring Matrix 433
GCON Global Alignment with Constant Gap Penalty 281
LOCA Local Alignment with Scoring Matrix 295
MGAP Maximizing the Gap Symbols of an Optimal Alignment 159
MULT Multiple Alignment 157
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 240
OAP Overlap Alignment 135
SMGB Semiglobal Alignment 135
LAFF Local Alignment with Affine Gap Penalty 133
OSYM Isolating Symbols in Alignments 94