UVa 12099 The Bookcase - 动态规划

  　　题目大意 给定一些书，每个书有一个高度和宽度，然后将它们放到一个三层的书架里(要求每一层都不为空)。定义书架的大小为每层最大的高度和 乘 每层宽度和的最大值。求最小的书架大小。 　　显然动态规划（直觉，没有为什么）。 　　然后确定状态，f[i][j][k]表示正在考虑第i本书，第2层的宽度和为j，第3层的宽度和为k（这样第一层的宽度和就可以计算出来）最小的高度和。然后发现无处下手。。。难道

>>阅读原文<<