Capacity of an aircraft is K, you have N people with weights Wi. Find minimum number of air-crafts to transport all these people.
n <= 10^5 and k <= 10^9
How to approach this problem.
Minimum number of subsets with sum less than k
Capacity of an aircraft is K, you have N people with weights Wi. Find minimum number of air-crafts to transport all these people.
n <= 10^5 and k <= 10^9
How to approach this problem.
Rev. | Язык | Кто | Когда | Δ | Комментарий | |
---|---|---|---|---|---|---|
en1 | vinayakawanti | 2022-12-06 11:55:08 | 243 | Initial revision (published) |