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 15695
FIBD Mortal Fibonacci Rabbits 6799
LGIS Longest Increasing Subsequence 1870
PMCH Perfect Matchings and RNA Secondary Structures 1997
CAT Catalan Numbers and RNA Secondary Structures 849
LCSQ Finding a Shared Spliced Motif 1411
MMCH Maximum Matchings and RNA Secondary Structures 1020
EDIT Edit Distance 1065
MOTZ Motzkin Numbers and RNA Secondary Structures 549
SCSP Interleaving Two Motifs 659
EDTA Edit Distance Alignment 686
ITWV Finding Disjoint Motifs in a Gene 267
RNAS Wobble Bonding and RNA Secondary Structures 387
GLOB Global Alignment with Scoring Matrix 488
GCON Global Alignment with Constant Gap Penalty 319
LOCA Local Alignment with Scoring Matrix 327
MGAP Maximizing the Gap Symbols of an Optimal Alignment 176
MULT Multiple Alignment 179
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 268
OAP Overlap Alignment 152
SMGB Semiglobal Alignment 153
LAFF Local Alignment with Affine Gap Penalty 156
OSYM Isolating Symbols in Alignments 109