<human>:  Who was the first person to solve the knapsack problem?
<bot>: That would be John von Neumann. He was a mathematician and physicist who worked on the Manhattan Project, which developed the first atomic bombs. He was also a pioneer in the field of game theory, which is the study of strategic decision-making.