8月18日1224. 最大相等频率老规矩 困难题先跳过至于为什么跳过 看看下面的题目大家就懂了随机一道中等题1884. 鸡蛋掉落-两枚鸡蛋先看题目 题干中最少次数 几种思路 贪心 二分 DP 暴搜感觉像是二分法 先做做看 两个鸡蛋 如果用二分法 如果第一次破碎了第二次 也破碎了 做不了贪心法 做不了 不知道怎么选投第几层楼暴力搜索 不知道咋写DP 不知道咋写 寄了 不会看题解: DP算法分类讨论1、选择任意第i层楼 若鸡蛋碎了 则剩下一颗鸡蛋从第1层开始直到第i-1层楼 最大次数为i-1+1=i次2、若鸡蛋没碎 则转化为 n(总层数)-i 的最大次数 如果把i视为0 那么可以转为从 1-n-i层楼的子问题定义dp[n+1]为 第i层楼的最小次数而对于每一层楼 我们都必须从1-n开始投鸡蛋枚举 因为不知道选哪一层为最合适的层数 min=Math.min(Math.max(dp[i - j] + 1, j),min) j代表从第j层投 dp[i-j]+1代表没有破碎 则转为话i-j层楼的最大次数 +1代表当前投的次数 j代表鸡蛋破碎看完题解后 感觉还挺简单 不看还真有点难