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 24206
FIBD Mortal Fibonacci Rabbits 10223
LGIS Longest Increasing Subsequence 2616
PMCH Perfect Matchings and RNA Secondary Structures 2854
CAT Catalan Numbers and RNA Secondary Structures 1159
LCSQ Finding a Shared Spliced Motif 1957
MMCH Maximum Matchings and RNA Secondary Structures 1406
EDIT Edit Distance 1421
MOTZ Motzkin Numbers and RNA Secondary Structures 731
SCSP Interleaving Two Motifs 873
EDTA Edit Distance Alignment 943
ITWV Finding Disjoint Motifs in a Gene 368
RNAS Wobble Bonding and RNA Secondary Structures 508
GLOB Global Alignment with Scoring Matrix 681
GCON Global Alignment with Constant Gap Penalty 417
LOCA Local Alignment with Scoring Matrix 440
MGAP Maximizing the Gap Symbols of an Optimal Alignment 234
MULT Multiple Alignment 243
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 339
OAP Overlap Alignment 210
SMGB Semiglobal Alignment 212
LAFF Local Alignment with Affine Gap Penalty 202
OSYM Isolating Symbols in Alignments 149