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 18107
FIBD Mortal Fibonacci Rabbits 7781
LGIS Longest Increasing Subsequence 2076
PMCH Perfect Matchings and RNA Secondary Structures 2268
CAT Catalan Numbers and RNA Secondary Structures 945
LCSQ Finding a Shared Spliced Motif 1584
MMCH Maximum Matchings and RNA Secondary Structures 1120
EDIT Edit Distance 1172
MOTZ Motzkin Numbers and RNA Secondary Structures 599
SCSP Interleaving Two Motifs 723
EDTA Edit Distance Alignment 769
ITWV Finding Disjoint Motifs in a Gene 296
RNAS Wobble Bonding and RNA Secondary Structures 423
GLOB Global Alignment with Scoring Matrix 554
GCON Global Alignment with Constant Gap Penalty 352
LOCA Local Alignment with Scoring Matrix 376
MGAP Maximizing the Gap Symbols of an Optimal Alignment 198
MULT Multiple Alignment 202
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 291
OAP Overlap Alignment 172
SMGB Semiglobal Alignment 176
LAFF Local Alignment with Affine Gap Penalty 172
OSYM Isolating Symbols in Alignments 122