您的位置：首页 > 其它

鸡蛋下落临界

2016-03-16 18:15 190 查看
两个软硬程度一样的鸡蛋，它们在某一层摔下会碎，有个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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航