Leetcode: 2327. Количество людей, знающих секрет ⇐ Python

[Гость]

В первый день один человек открывает секрет.

Вам предоставляется целочисленная задержка, что означает, что каждый человек будет делиться секретом с новым человеком каждый день, начиная с дней задержки после раскрытия секрета. Вам также дается целочисленное значение забывания, что означает, что каждый человек забудет секрет через несколько дней после его обнаружения. Человек не может поделиться секретом в тот же день, когда забыл его, или в любой другой день после него.

Дано целое число n. Возвращает количество людей, знающих секрет на конец дня n. Поскольку ответ может быть очень большим, верните его по модулю 10**9 + 7.

Вот как я решил задачу с временем выполнения 889 мс и памятью 17,5 МБ. и проверил другие и обнаружил, что из 365 обсуждений только 13 имеют тег «рекурсивный» или «рекурсия».

почему я не могу думать нормально? это недостаток навыков, знаний, неумение думать, понимание или когнитивный дефицит? Примечание: у вас есть несколько лет опыта работы в отрасли с опытом работы в CS.

x = 6 п = 1 задержка = 2 забыть = 4 dp = [0 для _ в диапазоне (x+1)] def f(n, x, задержка, забыть): если n > x: вернуть 0 если dp[n] != 0: вернуть дп[n] т = 1 для меня в диапазоне (забудьте - задержка): t += f(n+задержка+i, x, задержка, забыть) если n + забыть