vinayakawanti's blog

By vinayakawanti, history, 17 months ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it