10
правок
Изменения
Нет описания правки
return d[n][m][k]
</pre>
Начальные значения динамики <tex>d[n][m][k] = -1</tex>. Ответ на исходную задачу равен <tex>\sum\limits_{i=0}^nPartition(n, i, n)</tex>. Асимптотика <tex>O(n^{3})</tex>.
__TOC__
