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 11674
FIBD Mortal Fibonacci Rabbits 5142
LGIS Longest Increasing Subsequence 1468
PMCH Perfect Matchings and RNA Secondary Structures 1562
CAT Catalan Numbers and RNA Secondary Structures 680
LCSQ Finding a Shared Spliced Motif 1164
MMCH Maximum Matchings and RNA Secondary Structures 826
EDIT Edit Distance 900
MOTZ Motzkin Numbers and RNA Secondary Structures 453
SCSP Interleaving Two Motifs 546
EDTA Edit Distance Alignment 586
ITWV Finding Disjoint Motifs in a Gene 218
RNAS Wobble Bonding and RNA Secondary Structures 327
GLOB Global Alignment with Scoring Matrix 409
GCON Global Alignment with Constant Gap Penalty 269
LOCA Local Alignment with Scoring Matrix 278
MGAP Maximizing the Gap Symbols of an Optimal Alignment 152
MULT Multiple Alignment 151
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 228
OAP Overlap Alignment 128
SMGB Semiglobal Alignment 129
LAFF Local Alignment with Affine Gap Penalty 131
OSYM Isolating Symbols in Alignments 91