Блог пользователя testingcode

Автор testingcode, 12 лет назад, По-русски

Всем привет, в книге "Т. Кормен Алгоритмы построение и анализ"

описан некий алгоритм для поиска подмассива сумма элементов корой максимальна.

Этот алгоритм через метод "разделяй и властвуй".

Может кто то знает как этот алгоритм поиска подмассива в массиве называется? или хотя бы ссылку ?

спасибо.

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Может там имееться в виду дерево отрезков для поиска подотрозка с макс суммой, link. Ну, а если интереснно, есть вот такое link