Дистанционная подготовка: Нехватка времени для перебора
Нехватка времени для перебора
от Daniel Holmes - Вторник 27 Ноябрь 2018, 16:27
612. Выражение
  Прикрепленная к данной задаче тема "перебор" подразумевает, что лучшее решение - перебор со сложностью 2^n (грубо говоря). Однако, написанный на python 3.6 перебор по битовым маскам с использованием исключительно битовых операций не проходит больше 6 тестов, ровно как и рекурсивный перебор.

Вопросы:
1. Подразумевается ли решение быстрее простого перебора?
2. Если лучшее решение - перебор, то подразумевается ли оптимизация перебора для прохождения всех тестов?