poj 1190 生日蛋糕( 深搜+2类重要剪枝总结 )

题意 :  有一个多层蛋糕，已知蛋糕的体积和层数，求该蛋糕的最小表面积(最底层的下表面面积不计入总面积)

             题目对每一层的半径和高度都有限制，下层的半径和厚度要大于上层的半径和厚度 Ri > Ri-1, Hi > Hi-1，且半径和厚度均为整数

         很好的一道深搜配合剪枝优化的题目，其中的几类剪枝优化很有代表性。

         剪枝1. 无论是搜索最优解还是搜索确定解，我们总希望尽快的找到解，因此就要调整搜索树的遍历顺序。

         下图表示一颗搜索树，绿色节点表示解所在的路径。遍历图一中的搜索树会比较晚的得到解，而遍历调整搜索顺序后的搜索树会较快的得到解。

           

        

        怎样调整搜索顺序？我们需要优先搜索那些可能很快就能得到解的子问题，往往可以通过对子问题进行排序来达到调整搜索顺序的目的。

        这样就可以比较早的得到问题的解或最优解。如果要求一个确定的解，到此就结束搜索了，可以有效减小搜索宽度；如果要求一个最优解，还需与另一个强有力的剪枝配合。

        下面一类重要剪枝需要利用极限的思想。

        (说明：下面将最优解(或近似最优