3 ms·

funny, how many times in my career I've encountered the knapsack problem. but I can say off-by-one hit me many more times.