經典面試題樓層丟雞蛋問題的動態規划解法與數學解法
原題： 有2個雞蛋，從100層樓上往下扔，以此來測試雞蛋的硬度。比如雞蛋在第9層沒有摔碎，在第10層摔碎了，那么雞蛋不會摔碎的臨界點就是9層。 問：如何用最少的嘗試次數，測試出雞蛋不會摔碎的臨界點？ 注意：只有兩個雞蛋。第一個雞蛋碎了，第二個雞蛋只能挨個樓層測試了。 動態規划解法 ...
原文：丟棋子問題 ——(動態規划)
題目描述 一座大樓一共有 N層，地面算第 層，最高一層為第N層。已知棋子從第 層掉落肯定不會摔碎，從第i層掉落可能回摔碎，也可能不會摔碎 lt i lt N 。給定整數N作為樓層數，再給定整數K作為棋子數，返回如果想找到棋子不會摔碎的最高層數，即使在最差的情況下仍的最少次數。一次只能仍一個棋子。 例子 N , K . 返回 。因為只有 顆棋子，所以不得不從第一層開始一直試到第十層，最差情況要扔 次 ...
2020-02-03 17:26 0 2872 推薦指數：
相關推薦
java動態規划問題
這里是簡單的動態規划問題。其實，如果我們學過數據結構，應該就接觸過動態規划問題，當時一直沒有反應過來。我們求最小生成樹用的是貪婪算法。而求最短路徑就是動態規划。從一個點出發，到另外每個點的最短距離。在求最短路徑問題中，取一點，然后與選取與這個點連接的，最小的一條邊，把這個點標上，然后求與標上 ...
TSP問題[動態規划]
分析： 有用的量：城市集合V={a,b,c,d,……} 所以我們用 T(i,V) 表示從 城市 i 出發遍歷集合 V 中的城市一遍且僅一遍后回到 i 所用的最少費用（這里可能表達不好，底下 ...
動態規划經典問題
1.台階問題 2.打家劫舍 3.背包問題 https://blog.csdn.net/u013885699/article/details/80248536 4.最長公共子序列 5.找領錢問題 ...
動態規划 ------投資問題
，歡迎 留言~共同學習，共同進步 投資問題的描述： fi(x)表示的是 把 x 元錢投資 ...
TSP問題——動態規划
Traveling Salesman Problem Description： Time Limit: 4sec Memory ...
投資問題（動態規划）
1. 問題 設m元錢，n項投資，函數fi(x)表示將x元投入第i項項目所產生的效益，i=1,2,...,n. 問：如何分配這m元錢，使得投資的總效益最高？ 2. 解析 我們維護一個二維數組dp，dp[i][j]表示前i個項目投資j元錢的最大效益，使用動態規划時，考慮 ...
動態規划 硬幣問題
算法無法保證可以求出 解，比如1元換成2元的時候) 首先我們思考一個問題，如何用最少的硬幣湊 ...