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 18684
FIBD Mortal Fibonacci Rabbits 8005
LGIS Longest Increasing Subsequence 2140
PMCH Perfect Matchings and RNA Secondary Structures 2324
CAT Catalan Numbers and RNA Secondary Structures 965
LCSQ Finding a Shared Spliced Motif 1624
MMCH Maximum Matchings and RNA Secondary Structures 1144
EDIT Edit Distance 1185
MOTZ Motzkin Numbers and RNA Secondary Structures 610
SCSP Interleaving Two Motifs 731
EDTA Edit Distance Alignment 780
ITWV Finding Disjoint Motifs in a Gene 300
RNAS Wobble Bonding and RNA Secondary Structures 427
GLOB Global Alignment with Scoring Matrix 560
GCON Global Alignment with Constant Gap Penalty 356
LOCA Local Alignment with Scoring Matrix 378
MGAP Maximizing the Gap Symbols of an Optimal Alignment 199
MULT Multiple Alignment 204
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 296
OAP Overlap Alignment 176
SMGB Semiglobal Alignment 177
LAFF Local Alignment with Affine Gap Penalty 174
OSYM Isolating Symbols in Alignments 125