经典面试题楼层丢鸡蛋问题的动态规划解法与数学解法
原题： 有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元的时候) 首先我们思考一个问题，如何用最少的硬币凑 ...