Подскажите пожалуйста идею бэктрекинга (поиска с возвратом) для решения такой задачи:
есть квадрат размером L. Есть неограниченное количество квадратиков размером от 1 до L-1. Нужно с помощью алгоритма найти минимальное число квадратов, из которых можно составить квадрат заданного размера L. Квадратики могут повторяться.
От чего оттолкнуться? Знаю что такое бэктрекинг, но не могу придумать как сделать перебор вариантов разбиения.