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 17765
FIBD Mortal Fibonacci Rabbits 7633
LGIS Longest Increasing Subsequence 2036
PMCH Perfect Matchings and RNA Secondary Structures 2225
CAT Catalan Numbers and RNA Secondary Structures 928
LCSQ Finding a Shared Spliced Motif 1564
MMCH Maximum Matchings and RNA Secondary Structures 1108
EDIT Edit Distance 1157
MOTZ Motzkin Numbers and RNA Secondary Structures 591
SCSP Interleaving Two Motifs 714
EDTA Edit Distance Alignment 760
ITWV Finding Disjoint Motifs in a Gene 292
RNAS Wobble Bonding and RNA Secondary Structures 418
GLOB Global Alignment with Scoring Matrix 548
GCON Global Alignment with Constant Gap Penalty 347
LOCA Local Alignment with Scoring Matrix 369
MGAP Maximizing the Gap Symbols of an Optimal Alignment 192
MULT Multiple Alignment 199
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 288
OAP Overlap Alignment 166
SMGB Semiglobal Alignment 170
LAFF Local Alignment with Affine Gap Penalty 168
OSYM Isolating Symbols in Alignments 118