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 28394
FIBD Mortal Fibonacci Rabbits 11726
LGIS Longest Increasing Subsequence 2985
PMCH Perfect Matchings and RNA Secondary Structures 3303
CAT Catalan Numbers and RNA Secondary Structures 1326
LCSQ Finding a Shared Spliced Motif 2182
MMCH Maximum Matchings and RNA Secondary Structures 1587
EDIT Edit Distance 1585
MOTZ Motzkin Numbers and RNA Secondary Structures 833
SCSP Interleaving Two Motifs 970
EDTA Edit Distance Alignment 1073
ITWV Finding Disjoint Motifs in a Gene 410
RNAS Wobble Bonding and RNA Secondary Structures 569
GLOB Global Alignment with Scoring Matrix 771
GCON Global Alignment with Constant Gap Penalty 452
LOCA Local Alignment with Scoring Matrix 496
MGAP Maximizing the Gap Symbols of an Optimal Alignment 249
MULT Multiple Alignment 258
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 367
OAP Overlap Alignment 227
SMGB Semiglobal Alignment 237
LAFF Local Alignment with Affine Gap Penalty 216
OSYM Isolating Symbols in Alignments 161