LeetCode887鸡蛋掉落——dp
题目 题目链接 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去，如果没有碎可以继续使用。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层 ...
原文：记录Leetcode 鸡蛋掉落 的思路
前言 首先看一下这个题目，是Leetcode的第 题 鸡蛋掉落 : 分析 这道题曾经是作为Google面试的一道题目，不过当时问的是:一幢 层的大楼，给你两个鸡蛋。如果在第 n 层扔下鸡蛋，鸡蛋不碎，那么从第 n 层扔鸡蛋，都不碎。这两只鸡蛋一模一样，不碎的话可以扔无数次。最高从哪层楼扔下时鸡蛋不会碎 因为有两个鸡蛋，所以我们可以考虑粗调和细调，即通过第一个鸡蛋的试错来缩小答案的范围。比如第一个鸡 ...
2018-11-27 20:36 0 6215 推荐指数：
相关推荐
[LeetCode] 887. Super Egg Drop 超级鸡蛋掉落
You are given `K` eggs, and you have access to a building with `N` floors from `1` to `N`. Each e ...
2018 年力扣高频算法面试题汇总-难题记录-鸡蛋掉落
题目描述： 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下 ...
LeetCode——高层扔鸡蛋*
Q：你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破 ...
动态规划法（七）鸡蛋掉落问题（二）
上次我们讲到，我们的主人公丁丁由于用动态规划法解决了鸡蛋掉落问题（egg dropping problem）而获得了当地科学家的赏识。这不，正当丁丁还沉浸在解决问题的喜悦中，科学家又给丁丁出了一个难题： 假设有n个鸡蛋和d次尝试机会，那么，最多能探索多少层楼？ 这无疑是鸡蛋问题 ...
动态规划法（六）鸡蛋掉落问题（一）（egg dropping problem）
，将鸡蛋从楼层掉下，看看鸡蛋从哪一层掉下去会摔碎，以此测试该材料的防护性能。这就是著名的鸡蛋掉落问题（e ...
[LeetCode] Bricks Falling When Hit 碰撞时砖头掉落
We have a grid of 1s and 0s; the 1s in a cell represent bricks. A brick will not drop if and onl ...
Leetcode 887 Super Egg Drop(扔鸡蛋) DP
这是经典的扔鸡蛋的题目。 同事说以前在uva上见过，不过是扔气球。题意如下: 题意: 你有K个鸡蛋，在一栋N层高的建筑上，被要求测试鸡蛋最少在哪一层正好被摔坏。 你只能用没摔坏的鸡蛋测试。如果一个鸡蛋在上一次测试中没有被摔坏，那么你可以重复使用，否则，你只能用下一个鸡蛋。 需要求，最小的步数 ...