生日蛋糕
Posted lance1ot
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了生日蛋糕相关的知识，希望对你有一定的参考价值。
赤果果的搜索题。
恩，好题。
对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较
类似于估价函数的简单实现
然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝
$S_{ ext{剩余}}=sum^{m}_{i= ext{剩余层数}} ~~~~~R_i cdot 2 cdot H_i $
(V_{ ext{剩余}}=sum^{m}_{i= ext{剩余层数}}~~~~~R_I^2 cdot H_i)
以上是关于生日蛋糕的主要内容，如果未能解决你的问题，请参考以下文章