Когда начинал учить алгосы, натыкался на видосы c таким тейком
вот предложи решение с полным перебором сначала, а потом оптимизируй
Них*ясебе совет, я вам скажу
Вообще полный перебор — нифига не тривиальная штука, на мой взгляд. Я его понял, когда решил в районе 20–30 задач
Посмотрев на достаточное число задач в этой теме, могу сказать так: если вам нужно генерировать самим все перестановки / прям явно собирать все комбинации и т. д. — это 100% полный перебор (bruteforce) или поиск с возвратом (backtracking)
В остальных случаях ну вот прям не нужен он с 99% вероятностью
bruteforce — это вот прям полный-полный перебор
backtracking — это отсечение вариантов, которые точно дадут неверный результат (в общем, оптимизация)
P.S. Пятница) Надо пати устроить, чтобы быть довольным как чел на фортке, а не про брутфорс и бектрекинг писать
но что есть то есть