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 16016
FIBD Mortal Fibonacci Rabbits 6903
LGIS Longest Increasing Subsequence 1900
PMCH Perfect Matchings and RNA Secondary Structures 2027
CAT Catalan Numbers and RNA Secondary Structures 855
LCSQ Finding a Shared Spliced Motif 1429
MMCH Maximum Matchings and RNA Secondary Structures 1032
EDIT Edit Distance 1078
MOTZ Motzkin Numbers and RNA Secondary Structures 554
SCSP Interleaving Two Motifs 665
EDTA Edit Distance Alignment 698
ITWV Finding Disjoint Motifs in a Gene 272
RNAS Wobble Bonding and RNA Secondary Structures 392
GLOB Global Alignment with Scoring Matrix 497
GCON Global Alignment with Constant Gap Penalty 324
LOCA Local Alignment with Scoring Matrix 333
MGAP Maximizing the Gap Symbols of an Optimal Alignment 181
MULT Multiple Alignment 183
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 272
OAP Overlap Alignment 154
SMGB Semiglobal Alignment 156
LAFF Local Alignment with Affine Gap Penalty 158
OSYM Isolating Symbols in Alignments 113