массив dp
EN: dp array
Таблица, которую заполняет табулированное ДП, где каждая ячейка хранит ответ на одну подзадачу (например, dp[i]). Точное определение смысла каждой ячейки — первый шаг решения ДП.
EN: dp array
Таблица, которую заполняет табулированное ДП, где каждая ячейка хранит ответ на одну подзадачу (например, dp[i]). Точное определение смысла каждой ячейки — первый шаг решения ДП.