317
правок
Изменения
Нет описания правки
Отсюда следует, что нам нужно посчитать только такие значения <tex>C_{j} (r, w)</tex> для которых <tex>r \leqslant r_{j}</tex>. Пусть <tex> S \subseteq \{ 1 \ldots j \} </tex> и <tex>C_{j}(r, w) = C(S)</tex>. Если <tex>j \notin S</tex>, тогда <tex>C_{j}(r, w) = C_{j - 1}(r, w)</tex>. Иначе рассмотрим два случая.
=== Первый шаг ===
=== Второй шаг ===
=== Конечная формула ===
=== Ассимптотика ===
=== Специальные случаи ===
==Источники информации==
