Я нашел эту проблему проблемы, которая гласит следующее:
Предположим, что на плоскости XY имеется n прямоугольников. Напишите программу для вычисления максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, нарисованной на этой плоскости.
Я долгое время занимался мозговым штурмом, но не нашел решения. Возможно, на каком-то этапе мы используем шаги динамического программирования, но не можем понять, как начать.