Dress up the girl with shirts, pants and shoes! However, in order to reach the next level you have to spend the exact amount in the goal section. This mathematical problem is actually a tough one in combinatorial optimization and is known as the knapsack problem.