Укрощаем динамику в задаче о палиндромах

Спасибо за прекрасную статью-введение. Про разные сосуды — интересная метафора.
Есть замечание про итеративный вариант. Чтобы избежать ловушки off-by-one я бы немного упростил.

    for k in range(n):
        for i in range(n - k):
            j = i + k