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 20240
FIBD Mortal Fibonacci Rabbits 8666
LGIS Longest Increasing Subsequence 2263
PMCH Perfect Matchings and RNA Secondary Structures 2476
CAT Catalan Numbers and RNA Secondary Structures 1023
LCSQ Finding a Shared Spliced Motif 1717
MMCH Maximum Matchings and RNA Secondary Structures 1220
EDIT Edit Distance 1238
MOTZ Motzkin Numbers and RNA Secondary Structures 646
SCSP Interleaving Two Motifs 766
EDTA Edit Distance Alignment 818
ITWV Finding Disjoint Motifs in a Gene 314
RNAS Wobble Bonding and RNA Secondary Structures 450
GLOB Global Alignment with Scoring Matrix 583
GCON Global Alignment with Constant Gap Penalty 368
LOCA Local Alignment with Scoring Matrix 393
MGAP Maximizing the Gap Symbols of an Optimal Alignment 207
MULT Multiple Alignment 213
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 303
OAP Overlap Alignment 180
SMGB Semiglobal Alignment 183
LAFF Local Alignment with Affine Gap Penalty 179
OSYM Isolating Symbols in Alignments 130