swf: Там в комментах люди пишут, что сверху вниз - это мемоизация, а снизу вверх - это ДП (или наоборот, уже не помню). Удивительно, что никто не объяснил им, что уравнения Беллмана можно записать обратной схемой (от последнего состояния к первому) и прямой схемой (от первого к последнему).
