Skip to content

Latest commit

 

History

History

1564.Put-Boxes-Into-the-Warehouse-I

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1564.Put-Boxes-Into-the-Warehouse-I

这是一道经典题,比较简单的贪心策略是:尽量将最外的仓库(即index较小的位置,它能支持最大的高度)留给高的盒子,否则会浪费空间。

具体的做法是:从左到右遍历cell。对于每个cell,从高到低寻找能fit的盒子,凡是不fit的盒子就都舍弃(他们以后肯定放不进任何cell),如果发现某个盒子能fit,就装进去。然后处理第二个cell,以此类推。