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 25182
FIBD Mortal Fibonacci Rabbits 10592
LGIS Longest Increasing Subsequence 2703
PMCH Perfect Matchings and RNA Secondary Structures 2963
CAT Catalan Numbers and RNA Secondary Structures 1195
LCSQ Finding a Shared Spliced Motif 2009
MMCH Maximum Matchings and RNA Secondary Structures 1450
EDIT Edit Distance 1458
MOTZ Motzkin Numbers and RNA Secondary Structures 751
SCSP Interleaving Two Motifs 896
EDTA Edit Distance Alignment 970
ITWV Finding Disjoint Motifs in a Gene 376
RNAS Wobble Bonding and RNA Secondary Structures 517
GLOB Global Alignment with Scoring Matrix 698
GCON Global Alignment with Constant Gap Penalty 425
LOCA Local Alignment with Scoring Matrix 455
MGAP Maximizing the Gap Symbols of an Optimal Alignment 239
MULT Multiple Alignment 249
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 346
OAP Overlap Alignment 216
SMGB Semiglobal Alignment 217
LAFF Local Alignment with Affine Gap Penalty 204
OSYM Isolating Symbols in Alignments 152