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 26347
FIBD Mortal Fibonacci Rabbits 10991
LGIS Longest Increasing Subsequence 2782
PMCH Perfect Matchings and RNA Secondary Structures 3052
CAT Catalan Numbers and RNA Secondary Structures 1244
LCSQ Finding a Shared Spliced Motif 2069
MMCH Maximum Matchings and RNA Secondary Structures 1491
EDIT Edit Distance 1503
MOTZ Motzkin Numbers and RNA Secondary Structures 774
SCSP Interleaving Two Motifs 918
EDTA Edit Distance Alignment 1005
ITWV Finding Disjoint Motifs in a Gene 382
RNAS Wobble Bonding and RNA Secondary Structures 532
GLOB Global Alignment with Scoring Matrix 724
GCON Global Alignment with Constant Gap Penalty 434
LOCA Local Alignment with Scoring Matrix 470
MGAP Maximizing the Gap Symbols of an Optimal Alignment 242
MULT Multiple Alignment 252
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 354
OAP Overlap Alignment 221
SMGB Semiglobal Alignment 230
LAFF Local Alignment with Affine Gap Penalty 210
OSYM Isolating Symbols in Alignments 155