给n本书，每本书有一个厚度和高度，摆在书架上。 书架每一层最大宽度是shelf_width，摆不下时可以摆在下一层。 每层的高度为当前层所有书的最大高度，问书该如何摆才能使得总高度最小。

这题有低于$O(n^2)$的做法吗了。

单本书宽度和高度最大不超过1000，书的个数1e5。