I was challenged by my father to write a program that would give all the possible combinations from a set of numbers to add to a certain amount. This is actually called the subset sum (or knapsack) problem and I was going to need to do some research.
Continue reading “Knapsack Problem”