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

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

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

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

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