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層高的建築上，被要求測試雞蛋最少在哪一層正好被摔壞。 你只能用沒摔壞的雞蛋測試。如果一個雞蛋在上一次測試中沒有被摔壞，那么你可以重復使用，否則，你只能用下一個雞蛋。 需要求，最小的步數 ...