Всем привет, в книге "Т. Кормен Алгоритмы построение и анализ"
описан некий алгоритм для поиска подмассива сумма элементов корой максимальна.
Этот алгоритм через метод "разделяй и властвуй".
Может кто то знает как этот алгоритм поиска подмассива в массиве называется? или хотя бы ссылку ?
спасибо.
https://www.google.ru/search?q=divide+and+conquer+maximum+subarray
Может там имееться в виду дерево отрезков для поиска подотрозка с макс суммой, link. Ну, а если интереснно, есть вот такое link