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 17381
FIBD Mortal Fibonacci Rabbits 7475
LGIS Longest Increasing Subsequence 2003
PMCH Perfect Matchings and RNA Secondary Structures 2185
CAT Catalan Numbers and RNA Secondary Structures 912
LCSQ Finding a Shared Spliced Motif 1548
MMCH Maximum Matchings and RNA Secondary Structures 1086
EDIT Edit Distance 1148
MOTZ Motzkin Numbers and RNA Secondary Structures 583
SCSP Interleaving Two Motifs 706
EDTA Edit Distance Alignment 752
ITWV Finding Disjoint Motifs in a Gene 286
RNAS Wobble Bonding and RNA Secondary Structures 411
GLOB Global Alignment with Scoring Matrix 542
GCON Global Alignment with Constant Gap Penalty 344
LOCA Local Alignment with Scoring Matrix 364
MGAP Maximizing the Gap Symbols of an Optimal Alignment 188
MULT Multiple Alignment 195
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 285
OAP Overlap Alignment 164
SMGB Semiglobal Alignment 169
LAFF Local Alignment with Affine Gap Penalty 166
OSYM Isolating Symbols in Alignments 117