Монотонность точки перегиба
Материал из 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)\}$$