Итеративное динамическое программирование для факториала работает хорошо, но оно нарушает определение dp, поскольку в фа ⇐ Python

[Anonymous]

У меня есть сомнения относительно динамического программирования. Согласно определению dp, проблема может быть решена с использованием dp, если она имеет оптимальную подструктуру и перекрывающиеся подзадачи. Но в задаче о факториале все подзадачи уникальны, но если мы еще применим итерационный dp, то получим правильный ответ. Почему так происходит??? Поправьте меня, если я ошибаюсь
def fact(n):
dp = [-1 for i in range(n+1)]
dp[0] = 1
dp[1] = 1
i = 2
while i

Подробнее здесь: https://stackoverflow.com/questions/601 ... -the-defin