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 14107
FIBD Mortal Fibonacci Rabbits 6093
LGIS Longest Increasing Subsequence 1710
PMCH Perfect Matchings and RNA Secondary Structures 1815
CAT Catalan Numbers and RNA Secondary Structures 783
LCSQ Finding a Shared Spliced Motif 1309
MMCH Maximum Matchings and RNA Secondary Structures 938
EDIT Edit Distance 995
MOTZ Motzkin Numbers and RNA Secondary Structures 500
SCSP Interleaving Two Motifs 608
EDTA Edit Distance Alignment 648
ITWV Finding Disjoint Motifs in a Gene 246
RNAS Wobble Bonding and RNA Secondary Structures 357
GLOB Global Alignment with Scoring Matrix 458
GCON Global Alignment with Constant Gap Penalty 297
LOCA Local Alignment with Scoring Matrix 310
MGAP Maximizing the Gap Symbols of an Optimal Alignment 167
MULT Multiple Alignment 171
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 252
OAP Overlap Alignment 142
SMGB Semiglobal Alignment 143
LAFF Local Alignment with Affine Gap Penalty 144
OSYM Isolating Symbols in Alignments 101