Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 25

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

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

Ответ: (А)
Объяснение: см. Http://espressocode.top/dynamic-programming-set-3-longest-increasing-subsequence/
Тест на этот вопрос

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

ВОРОТА | GATE CS 2011 | Вопрос 25

0.00 (0%) 0 votes