http://poj.org/problem?id=3783 估计23号之后的排位赛之后我就要退役了，这之前最后再做5天ACM 今天的排位很惨，上次排位也很惨......这道题原来算法课老师讲过，模模糊糊记得方程，但是边界处理有问题， dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j]))   k=1 to 楼数 dp[i][j]:i层楼扔，手里有j个bal

两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。 有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 思考：给了我们2个鸡蛋，意思就很明显，有1个鸡蛋起到关键作用，它可以被打破，以告诉我们临界楼层大致在什么位置。 初探：看到这个题，首先想到的是二分搜索法，先从50楼摔下，分两种情况： 1.如果没碎：再从75楼(就是5