3
Minimum number of subsets with sum less than k
source link: http://codeforces.com/blog/entry/109845
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
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.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK