Желательно знать как базу типовые алгоритмы по механизму. Так алгоритм в первом ответе относится к типу Backtracking
⠀- Также имеются следующие стратегии: ⠀- Divide and Conquer ⠀- Greedy Algorithms ⠀- Dynamic Programming ⠀- Online Algorithms ⠀- Branch and Bound ⠀- Climbing the Peak ⠀... Примеры можно поискать самому.