popup11 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 12/156 (8%) 9.75 10.25
B Knapsack 11/50 (22%) 3.33 3.18
C Longest Increasing Subsequence 17/33 (52%) 1.94 1.94
E String Matching 23/101 (23%) 3.88 3.83
F String Multimatching 7/33 (21%) 2.75 1.29
G Suffix Sorting 4/7 (57%) 1.17 1.25