Динамическое программирование

Выполнен
Заказ
800828
Раздел
Программирование
Предмет
C/C++
Антиплагиат
Не указан
Срок сдачи
8 Мар 2017 в 23:55
Цена
Договорная цена
Блокировка
10 дней
Размещен
3 Мар 2017 в 16:14
Просмотров
283
Описание работы
Задача 7. Необходимо решить её с помощью рекурсии
Есть абзац текста, в котором много слов (блоков) с разными высотами,
например обычные слова и математические формулы. Абзац достаточно
длинный, поэтому его нужно разбить на строки. Высота строки определяется по
наивысшему из блоков в ней. Высота абзаца определяется как сумма высот всех
строк. Длина каждой строки определяется как суммарная ширина блоков,
включенных в эту строку (пробелы не учитываются). Возможность разбиения
блока для переноса со строки на строку не рассматривается. Изменять порядок
следования блоков нельзя.
Нужно найти такое разбиение абзаца на строки, чтобы высота абзаца
была минимальной.
Вход. Первая строка текста содержит ширину области печати (т.е.
максимальную допустимую длину строки) и число N (количество блоков в
абзаце), где 5
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир