Generation of Combinatorial Objects · Branch and Bound Method
Lesson 6
Problem. There are 20 items with the following weights: \[933, 906, 877, 893, 874, 844, 996, 980, 980, 938, 969, 871, 828, 806, 863, 898, 991, 907, 864, 928.\] The maximum weight the knapsack can hold is \(5\ 000\). What is the maximum weight of items that can be packed into the knapsack?
5 points