首先将所有的书按照高度降序排列。
定义F(i, j, k)表示：分配第i~n这些书，其中第一个书柜长度为j，第二个书柜长度为k的条件下，第三个书柜的最小高度是多少。不难看出用这些条件能够推导得到最终的答案，详细过程不再赘述。
这个动态规划的状态量是70*2100*1050, 实际上不到；转移是O(1)的。加上一些巧妙的常数优化就可以了。