ну там не столько эвристика, сколько комбинаторика. Я не знаю, как ее хорошо решать в общем случае, но полагаю что там не бывает дырок размером 2, только 1 и 3
и тогда вопрос становится таким: пусть есть N последовательных "адаптеров" с разностью в 1, причем первый и последний должны быть задействованы. Сколько разных валидных наборов можно из них сделать?
и тогда вопрос становится таким: пусть есть N последовательных "адаптеров" с разностью в 1, причем первый и последний должны быть задействованы. Сколько разных валидных наборов можно из них сделать?
ну там не столько эвристика, сколько комбинаторика. Я не знаю, как ее хорошо решать в общем случае, но полагаю что там не бывает дырок размером 2, только 1 и 3
Перебор всех вариантов — тоже комбинаторика. А эвристика позволяет не перебирать всё