网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程