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 14507
FIBD Mortal Fibonacci Rabbits 6261
LGIS Longest Increasing Subsequence 1741
PMCH Perfect Matchings and RNA Secondary Structures 1857
CAT Catalan Numbers and RNA Secondary Structures 801
LCSQ Finding a Shared Spliced Motif 1331
MMCH Maximum Matchings and RNA Secondary Structures 963
EDIT Edit Distance 1010
MOTZ Motzkin Numbers and RNA Secondary Structures 510
SCSP Interleaving Two Motifs 616
EDTA Edit Distance Alignment 656
ITWV Finding Disjoint Motifs in a Gene 250
RNAS Wobble Bonding and RNA Secondary Structures 361
GLOB Global Alignment with Scoring Matrix 465
GCON Global Alignment with Constant Gap Penalty 304
LOCA Local Alignment with Scoring Matrix 315
MGAP Maximizing the Gap Symbols of an Optimal Alignment 170
MULT Multiple Alignment 172
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 256
OAP Overlap Alignment 146
SMGB Semiglobal Alignment 147
LAFF Local Alignment with Affine Gap Penalty 149
OSYM Isolating Symbols in Alignments 102