POJ - 1190 生日蛋糕（深搜+神奇的剪枝）

题目见:点击打开链接

关于剪枝的一个小总结：

剪枝分为可行性剪枝与最优化剪枝。

可行性剪枝一般的思考过程就是，我一共需要多少，在最多的情况下也无法达到，或最少的情况下也会超过。

那么至于最大与最小到底怎么取到，就本题而言，还有类似的每层递增的题目，可以考虑我从（1,1）开始每层加一，到现在的层数，面积和即为最小面积。而最大，就是把一个变量限制成最小，就可以取得另一个的最大，而对每一个“另一个”，都有一个“这个”的最大与之对应。

最优化剪枝，就是考虑，我现有的面积和已经比最小面积大了，那么不用继续讨论。或者，我现有的面积，加上最小面积，也比最小面积大，那么也可以不再继续。

具体的代码可以见：点击打开链接

有点惭愧的是，我并没有自己把它写出来，实在是头疼，以后有需要的时候还会自己写一下。