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 29535
FIBD Mortal Fibonacci Rabbits 12185
LGIS Longest Increasing Subsequence 3124
PMCH Perfect Matchings and RNA Secondary Structures 3454
CAT Catalan Numbers and RNA Secondary Structures 1410
LCSQ Finding a Shared Spliced Motif 2299
MMCH Maximum Matchings and RNA Secondary Structures 1661
EDIT Edit Distance 1671
MOTZ Motzkin Numbers and RNA Secondary Structures 884
SCSP Interleaving Two Motifs 1031
EDTA Edit Distance Alignment 1135
ITWV Finding Disjoint Motifs in a Gene 436
RNAS Wobble Bonding and RNA Secondary Structures 615
GLOB Global Alignment with Scoring Matrix 808
GCON Global Alignment with Constant Gap Penalty 469
LOCA Local Alignment with Scoring Matrix 517
MGAP Maximizing the Gap Symbols of an Optimal Alignment 256
MULT Multiple Alignment 275
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 383
OAP Overlap Alignment 231
SMGB Semiglobal Alignment 243
LAFF Local Alignment with Affine Gap Penalty 222
OSYM Isolating Symbols in Alignments 165