Kattis Set 04 - Dynamic Programming

Problems

Name Solved / Tries Average tries Average tries to solve
A Purple Rain 17/29 (59%) 1.71 1.71
B Manhattan Mornings 13/22 (59%) 1.69 1.69
C Bus Ticket 16/28 (57%) 1.75 1.75
D What's In It For Me? 4/6 (67%) 1.50 1.50
E Bundles of Joy 3/8 (38%) 2.00 1.00
F Frustrated Queue 14/29 (48%) 2.07 2.07
G John's Book Stack 5/9 (56%) 1.50 1.60
H Multi-Year Contest Scheduling 2/2 (100%) 1.00 1.00
I Fake It `Til You Make It 3/10 (30%) 3.33 3.33