搜索结果
查询Tags标签: 887,共有 4条记录-
leetcode-887. 鸡蛋掉落(DP)
题目链接 题面:题解: 解法一: #include<algorithm> using namespace std; class Solution {//dp[i][j] i个鸡蛋测试j层高的楼需要的最少测试次数int dp[110][10100];//则有dp[i][j]=min( 1+max(dp[i-1][k-1],dp[i][j-k]) k in [1,j])//从第k层楼扔下一个鸡蛋//如…
2022/2/25 6:29:59 人评论 次浏览 -
887. 鸡蛋掉落
给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作,你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔…
2021/11/13 23:09:50 人评论 次浏览 -
887. 鸡蛋掉落
给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作,你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔…
2021/11/13 23:09:50 人评论 次浏览 -
算法---LeetCode 887. 鸡蛋掉落
1. 题目 原题链接 给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作,你可以取一枚没有碎的鸡蛋并把…
2021/6/29 9:52:50 人评论 次浏览