Это можно исправить путем кэширования промежуточных результатов. Есть n ^ 2 подзадач, которые можно объединить за время O (1), получая оценку сложности O (n ^ 2).

той» вопрос, какой самый быстрый способ вычислить биномиальный коэффициент? - какой-то резьбовой алгоритм?

Я ищу подсказки :) - не реализации :)

Ответы на вопрос(4)

Ваш ответ на вопрос