Монотонность точки перегиба

Материал из Algocode wiki
Версия от 08:52, 27 сентября 2019; KiKoS (обсуждение | вклад) (Новая страница: «Пусть в рамках какой-то задачи мы считали "слоистую" динамику $dp_{i, j}$, пересчет которой вы...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Пусть в рамках какой-то задачи мы считали "слоистую" динамику $dp_{i, j}$, пересчет которой выглядел (в общем случае):

$$dp_{i, j} = \max_{k=1}^{j-1} \{dp_{i-1,k} + f(k + 1, j)\}$$