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 34230
FIBD Mortal Fibonacci Rabbits 13951
LGIS Longest Increasing Subsequence 3602
PMCH Perfect Matchings and RNA Secondary Structures 3996
CAT Catalan Numbers and RNA Secondary Structures 1636
LCSQ Finding a Shared Spliced Motif 2652
MMCH Maximum Matchings and RNA Secondary Structures 1880
EDIT Edit Distance 1921
MOTZ Motzkin Numbers and RNA Secondary Structures 1010
SCSP Interleaving Two Motifs 1182
EDTA Edit Distance Alignment 1321
ITWV Finding Disjoint Motifs in a Gene 493
RNAS Wobble Bonding and RNA Secondary Structures 682
GLOB Global Alignment with Scoring Matrix 938
GCON Global Alignment with Constant Gap Penalty 519
LOCA Local Alignment with Scoring Matrix 584
MGAP Maximizing the Gap Symbols of an Optimal Alignment 284
MULT Multiple Alignment 299
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 421
OAP Overlap Alignment 255
SMGB Semiglobal Alignment 285
LAFF Local Alignment with Affine Gap Penalty 250
OSYM Isolating Symbols in Alignments 183