UVA12099 书架 The Bookcase

# 题目大意 有 $n$ 本书，每本书有一个高度 $h_i$ 和一个宽度 $w_i$。 现在要构建一个 $3$ 层的书架，你可以选择将 $n$ 本书放在书架的哪一层。设 $3$ 层高度(每层书的最大高度)之和为 $h$，书架总宽度为 $w$，要求 $h×w$ 尽量小。 书架总宽度：各层书架中所有书的宽度之和的最大值。 $3\le n\leq 70,1\leq h_i\leq 300,1\leq w_i\le 30$ 。

无

无