Обобщенная головоломка с двумя-яйцами

Вот описание проблемы.:

Предположим, что мы хотим знать, с каких этажей в N-этажном здании можно безопасно сбрасывать яйца, а на какие яйца разобьются. посадка. Сделаем несколько предположений:Яйцо, пережившее падение, можно использовать снова.

• Разбитое яйцо следует выбросить.
• Эффект падения одинаков для всех яиц.
• Если яйцо разбивается при падении, то оно разобьется и при падении из более высокого окна.
• Если яйцо выдержит падение, то оно выдержит более короткое падение.
• Не исключено, что окна первого-этажа разбивают яйца, и не исключено, что окна N-го-этажа не вызывают разбивания яйца.

Для здания N этажей и запаса d яиц найдите стратегию, которая сводит к минимуму (в худшем случае)количество экспериментальных падений, необходимых для определения пробитого пола.

Я видел и решил эту задачу для 2 яиц, где ответ получается 14 для N=100. Я пытался понять обобщенное решение из вики, используя DP, но не мог понять, что они пытаются сделать. Расскажите, пожалуйста, как они поступили на ДП и как он работает?

РЕДАКТИРОВАТЬ:

Повторение, приведенное в этой статье Самый высокий этаж, который можно проверить с помощью d капель и e яиц, выглядит следующим образом:

f[d,e] = f[d-1,e] + f[d-1,e-1] + 1

Повторение в порядке, но я не могу понять как оно выводится?

Объяснение мне непонятно... я просто хочу, чтобы кто-нибудь объяснил мне это повторение более понятными словами.