Тема: Различные подпоследовательности
Дана последовательность целых чисел длины n. Нужно найти количество различных непустых подпоследовательностей.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Различные подпоследовательности
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Дана последовательность целых чисел длины n. Нужно найти количество различных непустых подпоследовательностей.
В общем случае 2^n-1
операция вставки и исключения
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Различные подпоследовательности