Answer
See the explanation
Work Step by Step
I would use a heuristic that involves sorting the crates by weight in descending order and then allocating them to the trucks one by one until the weight limit of each truck is reached. This approach ensures that the heaviest crates are loaded first, maximizing the utilization of the available weight capacity in each truck.