887. 鸡蛋掉落 - 力扣(LeetCode) (leetcode-cn.com)
时间复杂度:O(KN)
空间复杂度:O(k)
代码如下:
class Solution(object):
def superEggDrop(self, k, n):
"""
:type k: int
:type n: int
:rtype: int
"""
dp=[0]*(k+1)
m=0
while dp[k]<n:
m+=1
for k_ in range(k,0,-1):
dp[k_]=dp[k_-1]+dp[k_]+1
return m
题解:
鸡蛋掉落详解 Super Egg Drop · Issue #42 · Shellbye/Shellbye.github.io