Для разнообразия предложу новую задачу.

Пятна. На стене. Будем считать, точечные. N штук. Надо их всех накрыть одной или двумя картинами.
Картины не пересекаются, размеры — любые, но сумма площадей должна быть минимальна.

Найти решение со сложносью <= N*log(N)*const операций.