https://videosashka.com/watch/QB6xk8OTFhg/solving-the-knapsack-problem-with-dynamic-programming