Lowered time of knapsack to 25 secs, via recursion plus dict data structure