Минимальное покрытие дыры отрезками

Язык С++.Решить рекурсивным методом, динамическое программирование и рекурсия с мемоищацией. "Дыра" и отрезки на прямой заданы целыми координатами своих концов. "Дыру" нужно закрыть с помощью отрезков; их суммарная длина должна быть минимальной. Ввод: "Дыра" и отрезки задаются в тексте: его первая строка содержит числа L и U (координаты левого и правого концов "дыры"), следующие строки — пары чисел Ai и Bi (0≤L<U≤1000, 0≤Аi