https://qinghaoh.github.io/posts/knapsack-problem/
Knapsack Problem - Qinghao's Blog