Perfect squares and doors
Recursive non memoized solution to the knapsack problem