鸡蛋下落临界

两个软硬程度一样的鸡蛋，它们在某一层摔下会碎，有个100层的建筑，要求最多用两个鸡蛋确定鸡蛋安全下落的临界位置，给出临界位置？如果是n层楼，m个鸡蛋，请给出确定临界位置的算法

解题：

dp[i][j]表示从i层楼中用j个鸡蛋测出临界楼层的位置的最少次数所以动态方程为：dp[i][j]=min(1+max(dp[p-1][q-1],dp[i-p][q]))0<p<=i<=n,0<q<j<=m单只有0个鸡蛋时，次数总是0，初始化：dp[i][0]=0