有人做过Guess Number Higher or Lower II吗

ginevoinee 发表于 2016-7-21 00:48
十分感谢！你给的代码，我还需要再理解理解。。我没听过N层大楼扔鸡蛋的问题，你能给个问题链接或具体描 ...

https://www.zhihu.com/question/19690210?nr=1

目前最高票答案中的一句： 这时候答案很明显了: 为了使两子树中高度最大者尽量小, 我们的选择应当使两子树高度尽量接近. 最终希望的结果是, 整个二叉树尽量像一个满二叉树.

mnmunknown 发表于 2016-7-20 04:53
试着用 MiniMax 做了一下，已 AC 代码如下：

这题按类型分的话可以划为博弈类 DP，类似的还有 Lintcode  ...

求加好友！

donghaox 发表于 2016-7-29 15:54
求加好友！

已加~ 字数字数字数