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 20806
FIBD Mortal Fibonacci Rabbits 8884
LGIS Longest Increasing Subsequence 2304
PMCH Perfect Matchings and RNA Secondary Structures 2539
CAT Catalan Numbers and RNA Secondary Structures 1038
LCSQ Finding a Shared Spliced Motif 1740
MMCH Maximum Matchings and RNA Secondary Structures 1243
EDIT Edit Distance 1256
MOTZ Motzkin Numbers and RNA Secondary Structures 657
SCSP Interleaving Two Motifs 776
EDTA Edit Distance Alignment 827
ITWV Finding Disjoint Motifs in a Gene 321
RNAS Wobble Bonding and RNA Secondary Structures 461
GLOB Global Alignment with Scoring Matrix 592
GCON Global Alignment with Constant Gap Penalty 372
LOCA Local Alignment with Scoring Matrix 399
MGAP Maximizing the Gap Symbols of an Optimal Alignment 211
MULT Multiple Alignment 215
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 307
OAP Overlap Alignment 183
SMGB Semiglobal Alignment 186
LAFF Local Alignment with Affine Gap Penalty 183
OSYM Isolating Symbols in Alignments 134