//目录

noi 7627 鸡蛋的硬度

题目链接:http://noi.openjudge.cn/ch0206/7627/ 

题目讲的二分其实是一个误导, d(i,j),表示当前最优策略时,最坏的情况下: 有 J 个鸡蛋,I 个可以怀疑的楼层,那么在这I个可以怀疑的楼层中,挑一楼来测,取最优值,然而情况有两种,要么碎了 d(k-1,i-1),要么没有碎,d(j-k,i) 最坏情况,取较大的。

http://paste.ubuntu.com/23407147/

 

posted @ 2016-11-02 18:01  小草的大树梦  阅读(257)  评论(0编辑  收藏  举报