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

Отменен
Заказ
4107618
Раздел
Программирование
Предмет
Основы программирования
Антиплагиат
Не указан
Срок сдачи
20 Мая 2021 в 22:00
Цена
Договорная
Блокировка
10 дней
Размещен
14 Мая 2021 в 20:15
Просмотров
66
Описание работы

Разработать программу, которая читает с клавиатуры входные данные и решает задачу методом динамического программирования. Определить сложность алгоритма.

Программа: Поиск самой общей подпоследовательности. Входные данные: натуральные числа N, M (1 <N, M <256) и две последовательности X и Y натуральных чисел длиной N и M соответственно. Выходные данные: динамическая таблица (A (i, j) = длина НСП для приставок X_i и Y_i) и НСП для X и Y.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир