UVa 12099 The Bookcase - 動態規劃

  　　題目大意 給定一些書，每個書有一個高度和寬度，然後將它們放到一個三層的書架裏(要求每一層都不爲空)。定義書架的大小爲每層最大的高度和 乘 每層寬度和的最大值。求最小的書架大小。 　　顯然動態規劃（直覺，沒有爲什麼）。 　　然後確定狀態，f[i][j][k]表示正在考慮第i本書，第2層的寬度和爲j，第3層的寬度和爲k（這樣第一層的寬度和就可以計算出來）最小的高度和。然後發現無處下手。。。難道

>>阅读原文<<