摘要：
题目: POJ 1190首先澄清一下题意，这道题目中所指的表面面积其实就是各层的侧面积再加上最底层的地面面积。这其实很有道理，看一下蛋糕的构造就可以理解了。这道题目可以用深搜来解决，其实也就是枚举所有层可能的R和H值。当然，不能够一一枚举，否则肯定会超时。关键在于如何找到适合的限制条件，从而进行剪枝，减少搜索的深度，和branching factor。（这二者决定了DFS的复杂度）在介绍剪枝之前，首先介绍一下程序里的几个变量：minVolume[i]: 代表的是第i层以及以上各层最小的体积。这里很明显，第i层的最小半径和高度都是i。minSurfaceArea[i]: 代表的是第i层以及以上各 阅读全文