popup09 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 19/113 (17%) 5.14 5.00
B Knapsack 17/152 (11%) 7.24 7.41
C Longest Increasing Subsequence 18/20 (90%) 1.11 1.11
E String Matching 23/120 (19%) 4.29 4.78
F String Multimatching 6/48 (12%) 4.00 2.83
G Suffix Sorting 1/27 (4%) 6.75 3.00