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 22996
FIBD Mortal Fibonacci Rabbits 9791
LGIS Longest Increasing Subsequence 2515
PMCH Perfect Matchings and RNA Secondary Structures 2741
CAT Catalan Numbers and RNA Secondary Structures 1124
LCSQ Finding a Shared Spliced Motif 1893
MMCH Maximum Matchings and RNA Secondary Structures 1357
EDIT Edit Distance 1368
MOTZ Motzkin Numbers and RNA Secondary Structures 704
SCSP Interleaving Two Motifs 835
EDTA Edit Distance Alignment 906
ITWV Finding Disjoint Motifs in a Gene 351
RNAS Wobble Bonding and RNA Secondary Structures 488
GLOB Global Alignment with Scoring Matrix 654
GCON Global Alignment with Constant Gap Penalty 397
LOCA Local Alignment with Scoring Matrix 425
MGAP Maximizing the Gap Symbols of an Optimal Alignment 224
MULT Multiple Alignment 236
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 326
OAP Overlap Alignment 200
SMGB Semiglobal Alignment 202
LAFF Local Alignment with Affine Gap Penalty 194
OSYM Isolating Symbols in Alignments 143