Minimum number of subsets with sum less than k

Revision en1, by vinayakawanti, 2022-12-06 11:55:08

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vinayakawanti 2022-12-06 11:55:08 243 Initial revision (published)