Алгоритми та структури даних · Middle · Запитання 41 з 75
Чим мемоізація відрізняється від табуляції?
- 1Мемоізація завжди швидша, табуляція завжди економить пам'ять
- ✓Правильна відповідь: Мемоізація кешує виклики згори вниз, табуляція йде знизу вгору
- 3Мемоізація для рядків, табуляція для чисел
Пояснення
Обидві обчислюють кожну підзадачу один раз. Згори вниз часто простіше написати, і обчислюється лише потрібне; знизу вгору уникає глибокої рекурсії й спрощує оптимізації пам'яті, наприклад зберігання лише останнього рядка.