实际上在广义蛋滴拼图中找到限制地板?

时间:2014-09-20 17:30:39

标签: 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.

但我并没有找到用于在最低限度试验中找到关键底线的实际策略。

0 个答案:

没有答案