Capacity to Ship Packages Within D Days
n packages that need to be transported from one city to another, and you need to deliver the packages within
You are given an array
weight, where for the
ith package, the weight of the package is
You are required to deliver the packages with a rental truck in the same order as it appears in the list. The rental trucks come in different sizes. The bigger trucks have greater weight capacity but cost more to rent.
To minimize cost, you want to deliver the packages in one truck once per day, with a weight capacity as small as possible to save on rental cost.
What is the minimum weight capacity of the truck that is required to deliver all packages within
weights: A list of packages and their weights.
d: The number of days to deliver all packages.
The minimum weight capacity of the truck.
1weights = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 2d = 5
The first day we deliver the first
5 package. The second day we deliver the next
for each following days, we deliver
1. The maximum weight delivered on each day is
so we can have a truck with a capacity of
15. This value is the minimum.
1 <= len(weights) <= 5 * 10^4
1 <= d <= len(weights)
1 <= weights[i] <= 500