Hatırlamak ve al ya da alma

Dallanan bir özyinelemeyi DP'ye çevirmenin en kısa yolu hatırlamaktır: fonksiyona girerken "bunu daha önce çözdüm mü?" diye sözlüğe bak, çıkarken cevabı sözlüğe yaz. Kodun geri kalanı aynı kalır; çağrı ağacının tekrar eden bütün dalları tek bir okumaya iner.

1def best(i, memo):
2    if i >= len(values):
3        return 0
4    if i not in memo:
5        take = values[i] + best(i + 2, memo)
6        skip = best(i + 1, memo)
7        memo[i] = max(take, skip)
8    return memo[i]

Aynı çözüm tabloyla, sondan başa ya da baştan sona da yazılır; hatta burada yalnızca son iki değere ihtiyaç olduğu için iki değişken yeter. Önce hatırlayan özyinelemeyi yaz ve doğru olduğunu gör; sadeleştirmek ondan sonra gelir.