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 16459
FIBD Mortal Fibonacci Rabbits 7082
LGIS Longest Increasing Subsequence 1940
PMCH Perfect Matchings and RNA Secondary Structures 2082
CAT Catalan Numbers and RNA Secondary Structures 875
LCSQ Finding a Shared Spliced Motif 1493
MMCH Maximum Matchings and RNA Secondary Structures 1055
EDIT Edit Distance 1111
MOTZ Motzkin Numbers and RNA Secondary Structures 565
SCSP Interleaving Two Motifs 683
EDTA Edit Distance Alignment 723
ITWV Finding Disjoint Motifs in a Gene 278
RNAS Wobble Bonding and RNA Secondary Structures 397
GLOB Global Alignment with Scoring Matrix 517
GCON Global Alignment with Constant Gap Penalty 331
LOCA Local Alignment with Scoring Matrix 348
MGAP Maximizing the Gap Symbols of an Optimal Alignment 182
MULT Multiple Alignment 187
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 277
OAP Overlap Alignment 156
SMGB Semiglobal Alignment 162
LAFF Local Alignment with Affine Gap Penalty 162
OSYM Isolating Symbols in Alignments 115