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

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

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

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

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

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

спасибо.

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

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

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