标签: algorithm dynamic-programming
问题在于:
考虑到一个n层的建筑,k个鸡蛋,如果你扔蛋的最低楼层是什么,它们会破裂?
我已经找到了实际的最佳试验次数,使用动态规划和这种递归式:
t(floors,eggs) = 1 + min( max(t(i-1,eggs-1)), t(floors-i,eggs))) where i goes from 1 to floors.
但我并没有找到用于在最低限度试验中找到关键底线的实际策略。