https://alxkm.github.io/posts/knapsack/
Dynamic programming. Knapsack problem - Alex K