Top-down to rekurencja z memoization (liczenie stanów na żądanie). Bottom-up wypełnia tabelę iteracyjnie od mniejszych podproblemów do większych. Oba podejścia reuse’ują wyniki; wybór zależy od czytelności i kontroli pamięci.