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 17004
FIBD Mortal Fibonacci Rabbits 7303
LGIS Longest Increasing Subsequence 1976
PMCH Perfect Matchings and RNA Secondary Structures 2140
CAT Catalan Numbers and RNA Secondary Structures 896
LCSQ Finding a Shared Spliced Motif 1529
MMCH Maximum Matchings and RNA Secondary Structures 1070
EDIT Edit Distance 1134
MOTZ Motzkin Numbers and RNA Secondary Structures 574
SCSP Interleaving Two Motifs 697
EDTA Edit Distance Alignment 741
ITWV Finding Disjoint Motifs in a Gene 283
RNAS Wobble Bonding and RNA Secondary Structures 404
GLOB Global Alignment with Scoring Matrix 532
GCON Global Alignment with Constant Gap Penalty 339
LOCA Local Alignment with Scoring Matrix 358
MGAP Maximizing the Gap Symbols of an Optimal Alignment 184
MULT Multiple Alignment 192
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 281
OAP Overlap Alignment 160
SMGB Semiglobal Alignment 166
LAFF Local Alignment with Affine Gap Penalty 163
OSYM Isolating Symbols in Alignments 117