1884.鸡蛋掉落-两枚鸡蛋

链接：1884.鸡蛋掉落-两枚鸡蛋
难度：Medium
标签：数学、动态规划
简介：请你计算并返回要确定 f 确切的值 的 最小操作次数 是多少？。

题解 1 - python

• 编辑时间：2024-10-13
• 执行用时：2719ms
• 内存消耗：21.09MB
• 编程语言：python
• 解法介绍：遍历,每次尝试从一个楼层开始掉落时，统计碎了和没碎的情况

class Solution:
    @cache
    def twoEggDrop(self, n: int) -> int:
        if n == 1: return 1
        res = inf
        for v in range(1, n + 1):
            res = min(res, max(v - 1, self.twoEggDrop(n - v)) + 1)
        return res