табуляция
EN: tabulation
Восходящий способ писать динамическое программирование: построить массив dp, заполнить базовые случаи, затем обычным циклом идти от малых состояний к цели. Рекурсия и стек вызовов не используются.
EN: tabulation
Восходящий способ писать динамическое программирование: построить массив dp, заполнить базовые случаи, затем обычным циклом идти от малых состояний к цели. Рекурсия и стек вызовов не используются.