Let's test your knowledge. Fill in the missing part by typing it in.

Memoization is a technique that involves caching the results of expensive function calls and reusing them when the same inputs occur again.

In the case of the knapsack problem, we can create a memoization table to store the results of subproblems that have already been solved.

Memoization improves the performance of the recursive solution by avoiding _.