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