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 11467
FIBD Mortal Fibonacci Rabbits 5075
LGIS Longest Increasing Subsequence 1456
PMCH Perfect Matchings and RNA Secondary Structures 1538
CAT Catalan Numbers and RNA Secondary Structures 667
LCSQ Finding a Shared Spliced Motif 1151
MMCH Maximum Matchings and RNA Secondary Structures 813
EDIT Edit Distance 889
MOTZ Motzkin Numbers and RNA Secondary Structures 444
SCSP Interleaving Two Motifs 541
EDTA Edit Distance Alignment 583
ITWV Finding Disjoint Motifs in a Gene 216
RNAS Wobble Bonding and RNA Secondary Structures 323
GLOB Global Alignment with Scoring Matrix 406
GCON Global Alignment with Constant Gap Penalty 267
LOCA Local Alignment with Scoring Matrix 275
MGAP Maximizing the Gap Symbols of an Optimal Alignment 152
MULT Multiple Alignment 151
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 226
OAP Overlap Alignment 128
SMGB Semiglobal Alignment 127
LAFF Local Alignment with Affine Gap Penalty 129
OSYM Isolating Symbols in Alignments 91