Какие ограничения возникают при масштабировании динамического программирования для задач с **огромным пространством состояний** (например, N=10⁶)? Как можно адаптировать DP для таких случаев, если традиционные подходы (табуляция/мемоизация) становятся неприменимыми из-за ограничений памяти и времени? Приведите пример с конкретной задачей и техникой оптимизации.