首页 > TAG信息列表 > 887
[AcWing 887] 求组合数 III
复杂度 $ g(n) \ log(n) $ (来自 OI WiKi) 总体复杂度 $ 20 \times 10^{5} \times log(10^{5}) \times log(10^{18}) = 4 \times 10^{7} $ 点击查看代码 #include<iostream> using namespace std; typedef long long LL; int p; int qmi(int a, int k) { int res = 1;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层楼扔下一个887. 鸡蛋掉落
给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x（难题跳过）LeetCode 887.鸡蛋掉落
题目（20￥） 题目地址：https://leetcode-cn.com/problems/super-egg-drop/ 题解 难题跳过 源码 class Solution { Map<Integer, Integer> memo = new HashMap<Integer, Integer>(); public int superEggDrop(int k, int n) { return dp(k, n); } public算法---LeetCode 887. 鸡蛋掉落
1. 题目 原题链接 给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔LeetCode 887 鸡蛋掉落
分析 比较经典的动态规划的题目，状态有两个一个是鸡蛋的数量，另一个是楼层的高度。选择就是在哪个楼层扔鸡蛋（可能在哪个楼层扔都可以求得f，选择一个在最坏情况下，扔次数最小的情况）。代码 class Solution { public: int superEggDrop(int K, int N) { vector<vector<i