Рубрики

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

Алгоритм Кадане используется для поиска:
(A) Максимальная сумма подпоследовательности в массиве
(B) Максимальная сумма подмассива в массиве
(C) Максимальная подпоследовательность продукта в массиве
(D) Максимальный подмассив продукта в массиве

Ответ: (Б)
Объяснение: Алгоритм Кадане используется для поиска максимальной суммы подмассива в массиве. Он работает в O (N) времени сложности. Смотрите подробности алгоритма здесь .

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

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

0.00 (0%) 0 votes