Рубрики

Алгоритмы | Динамическое Программирование | Вопрос 3

Алгоритм для определения длины самой длинной монотонно возрастающей последовательности чисел в массиве A [0: n-1] приведен ниже.
Обозначим через Li длину самой длинной монотонно возрастающей последовательности, начиная с индекса i в массиве.

Какие из следующих утверждений верно?
(A) Алгоритм использует парадигму динамического программирования
(B) Алгоритм имеет линейную сложность и использует парадигму ветвления и границ
(C) Алгоритм имеет нелинейную полиномиальную сложность и использует парадигму ветвления и границ
(D) Алгоритм использует парадигму разделяй и властвуй.

Ответ: (А)
Пояснение: Пожалуйста, смотрите http://espressocode.top/dynamic-programming-set-3-longest-increasing-subsequence/
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Динамическое Программирование | Вопрос 3

0.00 (0%) 0 votes