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 11913
FIBD Mortal Fibonacci Rabbits 5219
LGIS Longest Increasing Subsequence 1486
PMCH Perfect Matchings and RNA Secondary Structures 1581
CAT Catalan Numbers and RNA Secondary Structures 686
LCSQ Finding a Shared Spliced Motif 1174
MMCH Maximum Matchings and RNA Secondary Structures 835
EDIT Edit Distance 908
MOTZ Motzkin Numbers and RNA Secondary Structures 457
SCSP Interleaving Two Motifs 551
EDTA Edit Distance Alignment 593
ITWV Finding Disjoint Motifs in a Gene 221
RNAS Wobble Bonding and RNA Secondary Structures 331
GLOB Global Alignment with Scoring Matrix 414
GCON Global Alignment with Constant Gap Penalty 272
LOCA Local Alignment with Scoring Matrix 281
MGAP Maximizing the Gap Symbols of an Optimal Alignment 152
MULT Multiple Alignment 151
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 230
OAP Overlap Alignment 130
SMGB Semiglobal Alignment 131
LAFF Local Alignment with Affine Gap Penalty 131
OSYM Isolating Symbols in Alignments 91