knapsack problem and memory functions