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 14942
FIBD Mortal Fibonacci Rabbits 6462
LGIS Longest Increasing Subsequence 1803
PMCH Perfect Matchings and RNA Secondary Structures 1926
CAT Catalan Numbers and RNA Secondary Structures 819
LCSQ Finding a Shared Spliced Motif 1366
MMCH Maximum Matchings and RNA Secondary Structures 992
EDIT Edit Distance 1032
MOTZ Motzkin Numbers and RNA Secondary Structures 524
SCSP Interleaving Two Motifs 632
EDTA Edit Distance Alignment 667
ITWV Finding Disjoint Motifs in a Gene 257
RNAS Wobble Bonding and RNA Secondary Structures 370
GLOB Global Alignment with Scoring Matrix 474
GCON Global Alignment with Constant Gap Penalty 307
LOCA Local Alignment with Scoring Matrix 316
MGAP Maximizing the Gap Symbols of an Optimal Alignment 171
MULT Multiple Alignment 174
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 257
OAP Overlap Alignment 147
SMGB Semiglobal Alignment 148
LAFF Local Alignment with Affine Gap Penalty 151
OSYM Isolating Symbols in Alignments 105